2025 SSDUT 科技文化节程序设计竞赛 G
2025 SSDUT 科技文化节程序设计竞赛 G 题解 本文提供一种单调栈 + 笛卡尔树解法。 起因 and 前置建树 由于当天看到题目某个杂鱼（）激动的觉得是 36th CCF CSP E 的类题，然后表示笛卡尔树可以秒了，结果补题时追求 $\Theta(n)$ 写成煞笔了。 ...
2025 SSDUT 科技文化节程序设计竞赛 G 题解 本文提供一种单调栈 + 笛卡尔树解法。 起因 and 前置建树 由于当天看到题目某个杂鱼（）激动的觉得是 36th CCF CSP E 的类题，然后表示笛卡尔树可以秒了，结果补题时追求 $\Theta(n)$ 写成煞笔了。 ...