2024年1月20日
P4747 [CERC2017] Intrinsic Interval 题解
摘要： 题目链接：Intrinsic Interval 讲讲析合树如何解决这种问题，其实这题很接近析合树的板题的应用。 增量法进行析合树建树时，需要用 ST 表预处理出 \(max\) 和 \(min\) 以便 \(O(1)\) 查询极差，然后线段树去维护 \([l,r]\) 上的极差减区间端点做差即 \( 阅读全文
posted @ 2024-01-20 18:17 Athanasy 阅读(20) 评论(0) 推荐(0) 编辑