2025年1月17日
数据结构 Trick 之：子树 k 距离内问题
摘要： 能够解决的题目类型 这个 Trick 能解决的题目形如： 给定 \(n\) 个节点的有根无边权有点权树。 有 \(m\) 个询问，每个询问形如点 \(x\) 的子树内与 \(x\) 深度差不超过 \(k\) 的点的极值/排名/和。 \(O(n\,log\,n)\) 可过。 优缺点 优点：可以强制在线 阅读全文
posted @ 2025-01-17 22:18 porse114514 阅读(43) 评论(1) 推荐(1)