摘要：
刚学完划分树，然后就直接用模板改了这道题，用模板固然很快啦，还是要自己写一遍的，否则到时候要改细节的地方就麻烦了。要多熟悉一下呢！代码:#include#include#include#includeusing namespace std;const int MAXN=100010;int tree... 阅读全文
摘要：
划分树：主要用于快速求出(在log(n)的时间复杂度内）序列区间的第k大值。哎呀，这里直接套用模板了。总感觉自己有点太急了，不管了。不用管别人怎么看了，自己做好就行啦啦啦啦啦，太做作的东西太不习惯了。poj 2104,2761 基本一样同样的给出图，方便理解其方法：代码:#include#inclu... 阅读全文