2019年1月22日
[CQOI2014]排序机械臂
摘要： 嘟嘟嘟 最近复习复习平衡树，然后又体会到了那种感觉：“写代码半小时，debug一下午”。 这题其实就是让你搞一个数据结构，支持一下操作： 1.区间翻转。 2.查询区间最小值所在位置。 刚开始我想错了，想直接维护点权最小的点所在位置，但是这样旋转的时候就彻底的乱了，不知咋维护。 后来有一个不错的主意： 阅读全文
posted @ 2019-01-22 20:14 mrclr 阅读(192) 评论(0) 推荐(0) 编辑