题目描述 这是一道被离线爆艹的模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边 ...

https://www.luogu.org/blog/Miracevin/shuo-ju-jie-gou 一种离线处理方法 可以处理“具体哪个修改对询问有影响”、可以贡献不独立、可以支持插入删除 ...

闲话 stO猫锟学长，满脑子神仙DS 网上有不少Dalao把线段树分治也归入CDQ分治？ 还是听听YCB巨佬的介绍： 看来可以理解为广义下的。 不过叫它线段树分治挺形象的啊！ 线段树分 ...

以时间为下标建线段树，则持续[L, R]时间的一个事物就能被表示成logn段区间。 这样就避免删除只有插入。 例题： bzoj4644 经典傻逼题 每个点的点权为与它相连的边的权值异或和。求最 ...

codeforces description 一张无向图，支持如下三种操作： $1 \ x \ y \ d \ $ ：加一条连接\(x,y\)，边权为\(d\)的边。 $2 \ x \ y \(： ...

2014徐寅展论文《线段树在一类分治问题上的应用》读后感。 线段树分治 线段树分治其实就是有撤销操作的时间分治。 题目让你维护一些信息，每次可以询问，可以执行一种操作，也可以将之前的某个这种操作 ...

比赛链接 C.Chocolate Counting 给定质数 \(p\)（\(p\ge 3\)）与整数 \(k\)，求在 \(1\sim kp\) 中选择 \(p\) 个互不相同的数，满足和为 \ ...