2025年8月2日
2025杭电第5场
摘要： 写一下学到了新东西的几个题目,数学太差所以很简单的数学也不会 1001 树上笛卡尔树+倍增 对于大根堆笛卡尔树（后称为新树）而言，子树内的点都可以吃掉，所以如果能做出这么一个结构，对每个查询x，就只需要找到新树上x到根的路径上最深的\(a[fa[x]]-sum[x]>y\)的点对应的x，答案为\(s 阅读全文
posted @ 2025-08-02 15:59 lyrrr 阅读(19) 评论(0) 推荐(0)