摘要：
前言 当思维体操了, 顺手尝试一下新的补题方法 思路 首先需要观察到询问序列中的最大值是解决问题的关键 利用这个显然可以 \(\mathcal{O} (1)\) 求出分两段的最优解, 需要计算 \(\rm{RMQ}\) \(\mathcal{O} (n \log n) - \mathcal{O} ( 阅读全文
posted @ 2025-04-13 21:13
Yorg
阅读(14)
评论(0)
推荐(0)
摘要：
前言 发现我怎么昨天还在这个学校 思路 不难有 \(\mathcal{O} (n^2)\) 的 \(\rm{check}\) 考虑优化 可以发现我们需要知道任意一个点作为根时, 其不同子树中特殊点的数量 这个东西可以尝试使用值域线段树进行维护, 显然是在树上做线段树合并一类的 这是双 \(\log\ 阅读全文
posted @ 2025-04-13 19:37
Yorg
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号