摘要：
"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 阅读全文