摘要：
分析：树上第k小，然后我想说的是主席树并不局限于线性表 详细分析请看http://www.cnblogs.com/rausen/p/4006116.html，讲的很好， 然后因为这个熟悉了主席树，真是神器，强制在线，然后顺便学习了LCA倍增算法 LCA倍增算法是O（nlogn)预处理，然后O(log 阅读全文
摘要：
分析：以前是划分树，感觉难写又不好记（当然肯定是因为我弱），然后学习了主席树（主席树好写）， 我感觉CLJ神犇的论文就写的很好，其实就是若干棵权值线段树的建立，以及共用节点，同样的权值线段树是可以相加相减的 反正高度仰慕 #include <iostream> #include <stdio.h> 阅读全文