2020年3月15日
洛谷P3899 [湖南集训]谈笑风生（线段树合并）
摘要： 为了学长链剖分开的题，结果还是忍不住写了个线段树合并 首先不难发现：$b$ 要么是 $a$ 的祖先，要么是 $a$ 的后代。 $b$ 是 $a$ 的祖先很好弄，因为 $c$ 的数量始终等于 $size_a-1$；对于 $b$ 要么是 $a$ 的后代的情况，那么就是求 $a$ 的子树中和它深度差不超过 阅读全文
posted @ 2020-03-15 12:50 wangyuchen 阅读(195) 评论(0) 推荐(0) 编辑