蓝桥杯 2026 省 B 理想温度 题解
蓝桥杯 2026 省 B 理想温度,最大子段和求最优操作区间。
7 篇文章
蓝桥杯 2026 省 B 理想温度,最大子段和求最优操作区间。
蓝桥杯 2025 国 B 魔法护盾,DP + 滚动数组求最少增幅次数。
蓝桥杯 2024 省 B 拔河,枚举 + set 二分求最小差值。
蓝桥杯 2022 省 A 选数异或,预处理 + ST 表求区间最大值。
通过投影变换将线段遮挡问题转化为一维区间覆盖问题,利用 set 维护可见区间,复杂度 O(n log n)。
ST 表(稀疏表)求区间 GCD,结合二分答案/双指针。
通过启发式合并(小集合合并到大集合)优化并查集的合并操作,维护集合内元素的额外信息。