2019年10月5日
树链剖分
摘要： 1、有关树剖 我们经常用线段树/树状数组来维护一个区间，并进行修改（如区间加、区间乘，区间赋值，区间开方等）和求值（最值、和、积、颜色个数等）的操作，在这基础上还有可持久化线段树等进阶操作，也可以通过套起来成了维护二维面的二维线段树，这都是可以的。 但是，有的时候我们需要去维护一颗树，进行路径上和子 阅读全文
posted @ 2019-10-05 10:48 冰逝 阅读(193) 评论(0) 推荐(0) 编辑