摘要: 成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做,果断跑路。 考虑有连边的所有点,往两边最多能更新多少个点,观察到是一个连续的区间,所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护,但是边界巨多,太困难了,不愧是 ZJ 阅读全文
posted @ 2022-01-16 21:14 xixike 阅读(37) 评论(0) 推荐(0) 编辑