ProgramGPT

莫队

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 背包(2) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

/ 注册

全部文章 / 莫队（共6篇）

Sona NBUT - 1457 （莫队+hash）

题目：点击此处题意：求一个区间内出现的数的次数的立方的和思路：主要不同就是add和remove里的不同 add：当前某个数的出现次数是cnt，如果遇见了这个数，那么先让ans-=cnt*cnt*cnt，然后ans+=(cnt+1)*(cnt+1)*(cnt+1); remove:当前某个...

莫队

2019-05-27

0 473

Sherlock and Inversions CodeChef - IITI15 (莫队+树状数组)

题目：点击此处给你n个数，q个询问，每次询问一个区间内的逆序对的对数莫队套上树状数组即可 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm&g...

莫队树状数组

2019-05-26

0 572

Jeff and Removing Periods CodeForces - 351D （莫队）

题目：点击此处题意：给你n个数，q个询问，问每个区间的数最少需要几步可以删除完删除的是一个等差序列由于第一次删除之后，剩下的数字随机排列，所以，只要第一次删除可以把一种数字全部删除，剩下的步数就是数字种类数总步数即为总的种类数如果一次删不完一种数，那么答案就是总的种类数+1...

莫队

2019-05-22

0 634

Tree and Queries CodeForces - 375D （dfs序+莫队）

题目：点击此处先把树型存储转化成线型存储，然后直接套莫队的板子 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include ...

莫队莫队

2019-05-22

0 536

Powerful array CodeForces - 86D （莫队）

题目：点击此处莫队板子，add，和remove的时候，每增减一个数字的次数就计算一次结果，比如加了一个数的次数，那answer+=ks*ks*s 同时减掉之前的即answer-=（ks-1）*（ks-1）*s #include <iostream> #inc...

莫队

2019-05-21

0 684

D-query SPOJ - DQUERY （莫队）

题目：离线处理，注意排序方式 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #in...

莫队线段树

2019-05-21

0 502