随笔分类 -  树链剖分

摘要:树链剖分 树链剖分就是把一个树有顺序地分成几个链,记录每个点的顺序,存在数组中,就可以用线段树维护树上的一些操作 以下是几个模板题: 数的统计 《信息学奥赛一本通提高篇》上的模板是这样的: 模板 水题 阅读全文
posted @ 2018-06-30 20:17 yjk 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示