2025年8月22日
笛卡尔树分治
摘要： 模拟赛时碰到了，感觉这个东西很优美啊，学习一下。 经典应用就是与区间最值算贡献相关的一类问题。 我们以 Special Segments of Permutation 这道题为例讲解一下这种技巧。 首先，我们可以将所有区间分为以 \(p_1\) 为最大值的区间、以 \(p_2\) 为最大值的区间…… 阅读全文
posted @ 2025-08-22 17:52 headless_piston 阅读(46) 评论(1) 推荐(2)