Processing math: 100%

随笔分类 -  数据结构——RMQ

2022.1.16 模拟赛
摘要:成功拿到了大众分。 A. 「ZJOI2018」胖 开 幕 雷 击。 看了0.5h 题面后感觉 20pts 暴力可做,果断跑路。 考虑有连边的所有点,往两边最多能更新多少个点,观察到是一个连续的区间,所以往两边二分一下最远能扩展到的点。 用两个 ST 表向两边维护,但是边界巨多,太困难了,不愧是 ZJ
40
0
0
P2048 [NOI2010] 超级钢琴 题解
摘要:Description Luogu传送门 Solution 早就想做这道 P2048 了,但是之前太菜了,不会 QwQ RMQ + 前缀和 + 堆 显然要做一个前缀和,但是做完前缀和之后暴力枚举区间显然是不行的。 考虑一下我们到底要计算什么: 对于一个点 u,我们要计算 \(
67
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起