随笔分类 -  总结

算法总结
【trick小记】树状数组上倍增
摘要：以前都是写 zz 的双 log 的树状数组上二分，今天来学一下单 log 的树状数组上倍增。 解决问题 现在有两种操作； 插入一个数 x 查询排名为 k 的数 可以使用树状数组，以数值作为树状数组的下标（如果需要离散化就先离散化），插入一个数就是一次修改操作，我们考虑查询操作。 阅读全文
posted @ 2023-02-04 13:35 lnwhl 阅读(141) 评论(1) 推荐(2) 编辑
浅谈树上启发式合并（Dsu on tree）
摘要：Dsu on tree 阅读全文
posted @ 2023-01-27 15:49 lnwhl 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示