2021年2月4日
树状数组/线段树总结
摘要： acwing 树状数组 线段树 题目链接：https://www.acwing.com/problem/content/245/ ###K 类似于已知逆序对 还原原数组的过程， 从倒序开始还原， 本质是求数组中的第k小值 那么用树状数组的话就需要通过二分来做， 通过query(mid)>=k 来一直 阅读全文
posted @ 2021-02-04 15:10 canwinfor 阅读(27) 评论(0) 推荐(0)