02 2023 档案

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

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