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