2025年10月27日
做题记录 #4
摘要： A. P11364 树上查询 (7) 挑战一年前的外星人惨败而归。 一开始想着直接转 dfn 好处理一个区间的 LCA，因为编号区间可以直接变成区间最大最小 dfn 中最小 dep。但是若是想要维护，很难不上一些笛卡尔树和单调栈。玩一玩想一想发现根本想不到一个性质优秀的刻画方式，也想不到 dfn 怎 阅读全文
posted @ 2025-10-27 22:50 Lightwhite 阅读(37) 评论(0) 推荐(0)