Loading

随笔分类 -  具体问题 / 线段树 / 线段树合并

4.12 CW 模拟赛 T3. 通信网络
摘要：前言 发现我怎么昨天还在这个学校 思路 不难有 \(\mathcal{O} (n^2)\) 的 \(\rm{check}\) 考虑优化 可以发现我们需要知道任意一个点作为根时, 其不同子树中特殊点的数量 这个东西可以尝试使用值域线段树进行维护, 显然是在树上做线段树合并一类的 这是双 \(\log\ 阅读全文
posted @ 2025-04-13 19:37 Yorg 阅读(32) 评论(0) 推荐(0)