Nowed

TitleP4074 [WC2013]糖果公园Solution注意莫队中的指针左右扫描一定要写对ql和qr,找了我一晚的错误。。。！！！树上莫队上加一个时间的维度Code#include<cstdio> #include<algorithm>#include<cstring>#include<string>#include<cmath>#define ll long long #define rep(i,x,y) for

TitleSP10707 COT2 - Count on a tree IISolution注意lca别打错了注意欧拉序的区间别错了注意不带修的莫队块的大小设置为sqrt(n)，否则为pow(n,2.0/3.0)先把节点离散化一下。我们可以求树上的欧拉序，对于任意两个点上的路径，就是从iii到jjj的只出现了一个数的节点。假如是它们的lcalcalca的话，就不会出现在序列中，所以要特殊处理。用firstfirstfirst标记第一次出现的位置，用lastlastlast标记第二次出现的

TitleP1903 [国家集训队]数颜色 / 维护队列Solution注意cnt数组要开大，然后q[i].id=cntq而不是i！！！带修莫队就是在普通莫队上加上一维时间轴。不太会证明块的大小与莫队时间复杂度的影响，这道题似乎要将块的大小设置为n23n^{\frac{2}{3}}n32​会比较优秀Code#include<cstdio> #include<cmath>#include<cstring>#include<string>

TitleP2709 小B的询问Solution注意ceil可能会大于数据范围，可能要换一下，否则就开两倍数组~~~注意奇偶性的优化，之前打的是错误的。bool cmp(node x,node y){ return (b[x.l]^b[y.l])?b[x.l]<b[y.l]:((b[x.l]&1)?x.r<y.r:x.r>y.r); }Code#include<cstdio>#include<algorithm>#include&

TitleSP3267 DQUERY - D-querySolution注意使用位运算的优先级顺序https://www.cnblogs.com/WAMonster/p/10118934.htmlCode#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>#define rep(i,x,y) for(int i=x;i<=y;i++)using n