摘要：转自：http://blog.csdn.net/regina8023/article/details/41910615 主席树是一种离线数据结构，是由很多棵线段树组成的。 第i棵线段树存的是前i个数的信息： 每一个线段存数字的出现次数（因此建树之前要离散化）。 那么n棵线段树不会MLE吗？ 当然会了 阅读全文

摘要：转自：http://blog.sina.com.cn/s/blog_6974c8b20100zc61.html “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是 阅读全文

摘要：线段树完全版 ~by NotOnlySuccess 线段树完全版 ~by NotOnlySuccess 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可 阅读全文