摘要：
线段树优化建图求最短路 建图： 需要建两棵线段树，其中边朝上的称为入树，边朝下的称为出树。树中每条边的边权均为 \(0\)，仅表示可达性，并不会对最短路大小产生影响。 连边： 单点 \(u\) \(\rightarrow\) 区间 \([l, r]\)：入边中的单点连向出边中的 \(O(\log n 阅读全文
posted @ 2026-01-29 18:40
jxs123
阅读(3)
评论(0)
推荐(0)
摘要：
E. Tree Queries 记录两种做法，思路均来自官解。 1 考虑换根。将所有查询按照 \(x\) 分类，对于每种查询，考虑将 \(x\) 作为整棵树的根，那么删点操作就变得特别简单了： 删点 \(u\) 不是 \(x\) 的祖先 \(\rightarrow\) 等价于删去 \(x\) 的整个 阅读全文
posted @ 2026-01-29 13:32
jxs123
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号