摘要：
\(LCT\) 可以动态维护一个森林 每个节点最多只能连接一条实边 ，被父亲节点指向的实边不属于自己的实边。 实边和虚边是维护的一种方式，实边和虚边在原图中都是真实存在的边。 一棵树中的实边和虚边可以相互变换 用 \(Splay\) 维护所有的实边 LCT 的基本操作 Access(x) 将 \(x 阅读全文
摘要：
P4887 【模板】莫队二次离线（第十四分块(前体)） - 洛谷 给一个序列 \(a\) ，每次给一个查询区间 \([l,r]\) 查询 \(l \le i < j \le r\) 且 \(a_i\) 异或 \(a_j\) 正好有 \(k\) 个二进制 \(bit\) 的个数 还是用莫队的思想，在挪 阅读全文
摘要：
SP10707 COT2 - Count on a tree II - 洛谷 给定 \(n\) 个结点的树，每个结点有一种颜色。 \(m\) 次询问，每次询问给出 \(u,v\)，回答 \(u,v\) 之间的路径上的结点的不同颜色数。 很显然，如果是在序列上的化就是最基础的莫队模板题 考虑转化到序列 阅读全文
摘要：
AT1219 歴史の研究 - 洛谷 题意： 查询区间 \([l,r]\) 内一个数乘上它在区间出现次数的最大值 使用莫队的时候进行增加操作的时候会很简单，但是在删除操作的时候不是那么好维护的时候，可以使用不删除的莫队（回滚莫队) 还是相同的思路，先把询问排序 然后对于左端点在同一个块的询问来说 如图 阅读全文