随笔分类 - 树链剖分

摘要：将一棵树剖分成log条树链，用数据结构维护每一段树链，操作复杂度从n降为log(n)*log(n). 阅读全文

posted @ 2017-08-27 10:21 Luke_Ye 阅读(166) 评论(0) 推荐(0)

Luke_Ye