https://darkbzoj.cc/problem/2006 https://www.luogu.com.cn/problem/P2048 可以先写一个暴力 RMQ 解决 K=1 的 10 分代码，确保自己没读错题理解成字符串问题了囧。 那么 top K 可以用类似 [USACO3.1]丑数 Humble Numbers 那个题里的方法，开个堆，每次找到一个数就分裂一下塞回去。 这个题数据量足…
https://darkbzoj.cc/problem/2006 https://www.luogu.com.cn/problem/P2048 可以先写一个暴力 RMQ 解决 K=1 的 10 分代码，确保自己没读错题理解成字符串问题了囧。 那么 top K 可以用类似 [USACO3.1]丑数 Humble Numbers 那个题里的方法，开个堆，每次找到一个数就分裂一下塞回去。 这个题数据量足…
讨论
登录后参与讨论
还没有评论，来说第一句吧。