2016年8月1日
BZOJ2827: 千山鸟飞绝
摘要： 离散化坐标，每个坐标开一棵以鸟的编号为关键字的平衡树。每次插入时打2个标记，同时更新自身。这个方法比较显然，而且好写。正解好像用很迷的方法乱搞了一波，然后用线段树不打标记就做出来了，并不会。 treap旋转没传引用，调了好久。 阅读全文
posted @ 2016-08-01 02:04 f321dd 阅读(290) 评论(0) 推荐(0) 编辑