随笔分类 -  数据结构——树链剖分

对树进行轻重链剖分,能在log的时间内资瓷一些操作
摘要:树链剖分/LCT 阅读全文
posted @ 2019-04-25 14:37 dreagonm 阅读(118) 评论(0) 推荐(0) 编辑
摘要:树链剖分/LCT 阅读全文
posted @ 2019-04-25 14:36 dreagonm 阅读(167) 评论(0) 推荐(0) 编辑
摘要:树剖+可持久化01Trie 阅读全文
posted @ 2019-03-09 17:17 dreagonm 阅读(152) 评论(0) 推荐(0) 编辑
摘要:树链剖分维护子树和 阅读全文
posted @ 2019-03-06 07:41 dreagonm 阅读(283) 评论(0) 推荐(0) 编辑

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