无尽

树上莫队题解详见VFK大爷的 ： http://vfleaking.blog.163.com/blog/static/174807634201311011201627/orz vfleaking orz vfleaking orz vfleaking orz vfleaking 这题在本机对拍的时候，忘记在分块里面初始化1，导致所有节点都没有进行分块操作。结果自己拍大数据跑的贼快，大点都只要一秒不

莫队裸莫队算法（orz莫队）详见http://www.cnblogs.com/hzf-sbit/p/4056874.html答案，要开，long long!!!#include<cstdio> #include<cmath> #include<algorithm> #define N 50005 #define ll long long using namespace std; struct qu

莫队 或 分块莫队和分块都不难想到，分块做法可以支持在线。好久没写莫队了就写它吧。好气啊，本智障在莫队数组清零的if后面多打了一个分号，就这东西调了一个小时我会乱说？吃枣药丸。 更气的是昨天刚装的ubuntu怎么今天开机输入法就变没了？#include<cstdio> #include<cstring> #include<algorithm> #define N 100005 #define S

莫队记sumsum是前缀和，一对合法的i,ji,j必定满足(sumi−sumj−1∗10i−j+1) mod p=0(sum_i - sum_{j-1} * 10^{i-j+1}) \ mod \ p = 0移项一下，把10的幂分给两边，sumi10i≡sumj−110j−1 mod p \frac {sum_i}{10^i} \equiv \frac{sum_{j-1}}{10^{j-1}} \