[Tyvj 1730 二逼平衡树] 树状数组 + 线段树
题目
题目戳这
思路
考虑使用树状数组 + 线段树
首先将除了2操作以外的操作离散化
建立权值线段树,以便获得val在区间内的排名
查询时,将lowbit(x)的线段树合起来就得到了一棵1-x的线段树。得到l - 1 和 r 的线段树后进行差分即可
如果差分得到的名次大于要查询的,答案应该在左子树上,集体向左子树走一步, 否则集体向右子树走一步
对于查找一个数的排名,如果是2 3 3 4,4 的排...
原创
2019-12-04 16:06:26 ·
194 阅读 ·
0 评论