allforgod

摘要： P11993 [JOIST 2025] 迁移计划 / Migration Plan 思路 我们先考虑暴力。发现暴力的话操作 1 复杂度是 \(O(n)\)，其他两个都是 \(O(1)\)，考虑平衡一下。 先将序列用 dfs 序拍平，然后考虑对每一个深度都开一个完整的线段树去维护。发现操作 1 实际上 阅读全文

摘要： 【模板】线段树 3（区间最值操作、区间历史最值） 所谓区间最值操作就是将一个区间中的所有值全部与一个给定的值取 \(\min\)。 区间历史最值就是字面意思，在之前任意时刻区间中的最大值。 这个题就是维护 5 种操作。 区间加、区间最小值操作、求区间和、求区间最大值、求区间历史最大值。 考虑区间最小 阅读全文