摘要："bzoj3237 [AHOI2013]连通图" 给定一张无向连通图，有 $q$ 次询问，每次询问给定一些边 ，求在原图中去掉这些边后，图是否联通 $n,\ q\leq10^5,\ m\leq2\times10^5$ ，每次询问边数 $\leq4$ cdq分治，分治，并查集 实际上这并不能算是严格的 阅读全文

摘要："CF650C Table Compression" 给一个 $n\times m$ 的非负整数矩阵 $a$，让你求一个 $n\times m$ 的非负整数矩阵 $b$，满足以下条件 1. 若 $a_{i,j} 2. 若 $a_{i,j}=a_{i,k}$，则 $b_{i,j}=b_{i,k}$ 3 阅读全文

摘要："bzoj3211 花神游历各国" 给一个序列，支持以下两种操作： 1. 区间开方 2. 区间和 $n\leq10^5,\ m\leq2\times10^5$ 线段树/树状数组+并查集 势能线段树，，不多说了 主要记录一下第二种做法的写法 时间复杂度 $O(m\log n)$ 代码 cpp incl 阅读全文