摘要: https://loj.ac/problem/504 一类套路题. 首先这个玩意可以两个logn树套树做。。。。 naive地,把区间内的所有数拿出来放进堆里。不断取出。 太多了。 所以开始只保留那初始logn区间最小值,弹出之后再找出左右区间下一个 线段树维护最小值和最小值位置。 和超级钢琴,异或 阅读全文
posted @ 2019-06-23 19:50 *Miracle* 阅读(282) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-23 19:04 *Miracle* 阅读(7) 评论(0) 推荐(0) 编辑