对答案！CSP-S 2026 真题解析：15 分暴力到

刚把 CSP-S 2026 提高组的真题代码全跑通了，这套题前两道稳、后两道硬，梯度分得很清楚。

T1 能量水晶考双指针。排序后用前缀和 O(1) 算窗口费用，右端点扫一遍，超预算就收缩左边界，满分标程不到二十行。

T2 地铁的关键是“坐车免费”。同一线路任意两站零代价互通，直接把整条线缩成一个点，建图跑 Floyd 就能解决换乘。

T3 迁徙最妙的是只存前三项。最短路一定往右走，下一层终点只跟当前最右的三个终点有关，状态压缩到常数个，直接做到 O(n)。

T4 研发基地靠二分加剥叶子。从外往里剥掉 R 层，剩下的核心要么全选，要么退成几条链，用双指针在链上求最大覆盖区间。

顺带提个醒：这题有多组数据，数组记得清空；坐标和预算到处是 1e18，全程必须开 long long。