ComplexPug
ComplexPug
全部文章
分类
做题记录(1)
未归档(274)
归档
标签
去牛客网
登录
/
注册
打饭
颓废?  ̄へ ̄
全部文章
(共45篇)
luoguP2826 LJJ的数学课
思路 把公式拆开维护两个值,一个a[i]的总和,一个a[i]*i的总和 也可以用树状数组维护,模板题 代码 #include <iostream> #include <vector> #include <cstdio> #include <cstrin...
线段树
2018-10-30
1
368
luoguP2574 XOR的艺术
思路 01串的区间求和,区间翻转 lazy%2==0 则不用翻转,lazt%2==1则要翻转 模板题 代码 #include <iostream> #include <vector> #include <cstdio> #include <cstrin...
线段树
2018-10-30
1
429
P3870 [TJOI2009]开关
思路 重题 代码 #include <iostream> #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #include <...
线段树
2018-10-30
0
432
P4879 ycz的妹子
思路 让你干啥你就干啥呗 查询第x个妹子就get一下再修改 这里稳一点就维护了三个东西,也许两个也可以 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algo...
线段树
2018-10-30
0
388
luogu P1438 无聊的数列
思路 区间\(L\)到\(R\)内加等差数列 已知首项为\(K\),公差为\(D\) 那么每一位加的数值为 \[K+(i-L)*D(L<=i<=R)\] \[K+i*D-L*D(L<=i<=R)\] \[K-L*D+i*D(L<=i<=R)\] 我们可以分别加一...
线段树
2018-10-30
0
430
CF817F MEX Queries
题目 CF luogu 思路 好菜呀 数据太大,需要离散化 但是离散化x的时候,需要带上x-1和x+1 因为这也有可能是答案,当然你分类讨论也阔以 然后维护一下第一个1出现的位置和第一个0出现的位置 代码 #include <iostream> #include <cst...
线段树
离散化
2018-10-31
0
334
P1471 方差
题目 luogu 思路 \[\frac{1}{n}*\sum_{1}^{n}( a_{i}-A)^{2}\] \[\frac{1}{n}*\sum_{1}^{n}( a_{i}^2-2*A*a_{i}+A^2)\] \[\frac{1}{n}*(\sum_{1}^{n} a_{i}^{2}-2...
线段树
2018-10-31
0
438
hdu4719 Oh My Holy FFF 线段树优化dp
思路 好久之前的了,忘记什么题目了 可以到我这里做luogu 反正就是hdu数据太水,导致自己造的数据都过不去,而hdu却A了 好像是维护了最大值和次大值,然后出错的几率就小了很多也许是自己写错了,忘记了 留坑待补 代码 #include <iostream> #include &...
DP
线段树
2018-10-31
0
383
luogu P3521 [POI2011]ROT-Tree Rotations
思路 合并时候统计逆序对贡献 代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=a;i<=b;++i) #define ll long long using namespace std; const int ma...
线段树
线段树合并
2018-12-13
0
396
luogu P3605 [USACO17JAN]Promotion Counting晋升者计数
题目链接 luogu 思路 可以说是线段树合并的练手题目吧 也没啥说的,就是dfs,然后合并、、、 看代码吧 错误 和写主席树错的差不多 都是变量写错、、、、 代码 #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=...
线段树
线段树合并
2018-12-10
0
356
首页
上一页
1
2
3
4
5
下一页
末页