摘要："[luogu P4230]" 连环病原体 题意 给定一个长度为 $n$ 的边序列, 当这个序列的一个子区间内的边都加入图中时产生了环则称其为"加强区间", 求序列中的每条边在多少个加强区间中. $n\le 4\times 10^5,|V|\le 2\times 10^5$. 题解 想打休闲板子于是 阅读全文

摘要：[2018HN省队集训D1T1] Tree 题意 给定一棵带点权树, 要求支持下面三种操作: 将 设为根. 将以 $\operatorname{LCA} (u,v)$ 为根的子树中的点权值加上 $d$. 查询以 $u$ 为根的子树中的点的权值之和. 初始时根为 $1$. $n,q\le3\times 阅读全文

摘要："[BZOJ3514]" Codechef MARCH14 GERALD07加强版 (CHEF AND GRAPH QUERIES) 题意 $N$ 个点 $M$ 条边的无向图，$K$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。 部分数据强制在线. $1\le N,M,K\le 阅读全文

摘要："[LOJ 2092]" "[BZOJ 4573]" "[UOJ 195]" [ZJOI 2016]大♂森林 题意 给定一个树序列, 初始时所有树都只有一个点, 要求支持三种操作: 1. 区间种树(在某个特定点上长出一个子结点) 2. 区间更改种树点(就是改上面那个操作中的「特定点」) 3. 查询某 阅读全文