2019年12月13日
线段树合并
摘要： 以前一直以为像 treap 的 merge 一样的, 从来没写过 突然发现处理树上问题的复杂度不会证 概述 就是很朴素的递归合并 分析这段代码, 容易得到, 一次合并两棵线段树的复杂度即为这个函数经过的节点数, 也就是两棵线段树重合的节点数 那么有这样一个问题: 树上有点权, 你需要给每个点开一个线 阅读全文
posted @ 2019-12-13 09:21 Kuonji 阅读(157) 评论(0) 推荐(0) 编辑
12月的TODO
该文被密码保护。 阅读全文
posted @ 2019-12-13 07:23 Kuonji 阅读(0) 评论(0) 推荐(0) 编辑
nmdp