摘要：
传送门蒟蒻才开始学整除分块啊虽然感觉不难主要是用来求类似于∑i=1n⌊ki⌋∑_{i=1}^n{\lfloor{ \frac ki }\rfloor}i=1∑n⌊ik⌋之类的东西考虑到对于k(ki−1)+1\frac{k}{( \frac {k}{i-1... 阅读全文
摘要：
ODTODTODT，中文称为老驱动树，又名珂朵莉树（虽然我看到老驱动莫名想笑）ODTODTODT真是一个暴力暴力暴力神奇的东西但是只有在数据随机且有区间覆盖操作的时候才有用（因为只有区间覆盖才会容易产生一段相同的区间）因为考虑到每次覆盖了一个区间之后整个区间... 阅读全文
摘要：
传送门ODTODTODT真是个好暴力 的东西但是只有在随机数据下才有用（当然如果随机数据都把你卡了又有什么办法，就好像TreapTreapTreap生成了一条链一样）而且只能在有区间覆盖操作的里面因为考虑到覆盖之后整个区间都是同样的数了那我们可以把这一个区间... 阅读全文
摘要：
传送门大意：给定一个图，每次求删去一条边后的MSTMSTMST先做一次最小生成树考虑到如果当前删除的不是MSTMSTMST上的边则对答案没有影响而如果我们删去边(u,v)(u,v)(u,v)后MSTMSTMST新加进了一条边(x,y)(x,y)(x,y)则(... 阅读全文
摘要：
传送门树剖简单题线段树维护一下区间颜色段数、左右端点颜色查询的时候看一下两端首尾是否相同就可以了mlgb线段树标记没清0调了我3hhh心态崩溃#includeusing namespace std;#define gc getcharinline int r... 阅读全文