摘要：成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做，果断跑路。 考虑有连边的所有点，往两边最多能更新多少个点，观察到是一个连续的区间，所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护，但是边界巨多，太困难了，不愧是 ZJ 阅读全文

摘要：\(Description\) Luogu传送门 \(Solution\) 早就想做这道 P2048 了，但是之前太菜了，不会 QwQ RMQ + 前缀和 + 堆 显然要做一个前缀和，但是做完前缀和之后暴力枚举区间显然是不行的。 考虑一下我们到底要计算什么： 对于一个点 \(u\)，我们要计算 \( 阅读全文