2016年7月28日
CF 19D, 线段树套set/KD-tree
摘要： 题目大意：有n个操作，要么在平面上增删一个点，要么询问某个坐标右上侧（严格大于等于）第一个点是谁（x相同取y最小）。 解：非常智障看错题了，没看到要在右上，所以写了个树套set，发现看错题嘀咕了一下艹这询问set搞不来，想了一下似乎kd-tree可以做，就写了棵，常数卡得很死过了。后来看题解还真是树 阅读全文
posted @ 2016-07-28 21:40 F.D.His.D 阅读(341) 评论(0) 推荐(0) 编辑