ZLTJohn的博客

题目描述 分析这道题这么多关键字，似乎很难搞，先想一想。 30分暴力很容易嘛，就是莫队之后上KD树二位查询。 100分呢？ 考虑到最后一维的经典做法是主席树上二分，我们考虑整体二分来做。 首先为了方便，我们先把询问的x,y处理一下，把排名在[x,y]之间变成第一关键字在[x’,y’]之间。 考虑整体二分。先考虑一开始对询问区间[1,m]怎么做。我们有二分的答案mid=(1+n)/2，考虑