摘要：
"题目" 首先我们有这样一个暴力： 对于每个点，我们把覆盖到了它的链的两段拿出来作为关键点，那么这个点能够到达的点就是这些关键点作为极远点的生成树上的点。 我们把所有的关键点按dfs序排序，从小到大枚举，那么对于一个关键点$d_i$，它会造成$dep_{d_i} dep_{lca(d_i,d_{i 阅读全文
posted @ 2019-11-28 21:08
Shiina_Mashiro
阅读(93)
评论(0)
推荐(0)
摘要：
"题目" 一种可行并且非常优秀常数小一大截的做法是BIT并且非常显然。 所以我们以这道题为例题讲一下线段树合并。 线段树合并要做的就是把两棵线段树对应位置的值全部加起来得到一棵新的线段树。 以下是一种可行的方法： 我们从根节点开始往下做，如果要合并的两棵线段树中有一棵线段树不存在当前节点，那么我们可 阅读全文
posted @ 2019-11-28 19:22
Shiina_Mashiro
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号