QDEZ集训笔记【更新中】

标签：线段树   size   节点   在线   区间修改   div   lan   str   blog   

自己的理解

【2016-12-31】

【主席树】

http://www.cnblogs.com/candy99/p/6160704.html

【树链剖分】

http://www.cnblogs.com/candy99/p/6172163.html

复杂度：每走一个轻边，size至少一倍(可以想想完全二叉树，那个正好一倍)，最多走logn次

完全二叉树才是logn，然后这样树高太小卡不住暴力，所以认为树剖的常数很小

链剖序同时是dfs序，但要注意重链先行 

 一个小性质：除了最后的链，每个区间都是重链的一个前缀

题目

后缀数组

题目

QDEZ集训笔记【更新中】

标签：线段树   size   节点   在线   区间修改   div   lan   str   blog   

原文地址：http://www.cnblogs.com/candy99/p/6240234.html