摘要： 今天学习了一个奇技淫巧－－整体二分。关于整体二分的一些理论性的东西，可以参见XRH的《浅谈数据结构题的几个非经典解法》。然后下面是一些个人的心得体会吧，写下来希望加深一下自己的理解，或者如果有人看了或许也有些帮助。ZOJ2112是一道典型的带修改的区间第k大的问题，有一些树套树等的数据结构可以在线处... 阅读全文