摘要：以前都是写 zz 的双 $\log$ 的树状数组上二分，今天来学一下单 $\log$ 的树状数组上倍增。 解决问题 现在有两种操作； 插入一个数 $x$ 查询排名为 $k$ 的数 可以使用树状数组，以数值作为树状数组的下标（如果需要离散化就先离散化），插入一个数就是一次修改操作，我们考虑查询操作。 阅读全文

摘要：Dsu on tree 阅读全文