2018年6月5日
树链剖分 完美的想法
摘要： 树链剖分不知是谁想出的想法，太完美了，首先我大致讲一下树剖的想法。将树分成重链和轻链，使每条重链越长越好，每次可以用数据结构将重链上的所有节点求出或修改，达到优化的效果，下面我讲的是用线段树维护一棵树。当然不止是线段树可以维护，树状数组和Splay也可以。下面看一道题... 阅读全文
posted @ 2018-06-05 20:08 XSamsara 阅读(162) 评论(0) 推荐(0)