摘要: 16年北京站A题 真的难啊.. 题意: 定义和谐矩阵 就是每个元素和上下左右的xor值=0 输出一个超大数 然后最多800个询问 求字典序第k小的和谐矩阵 x y位置上的数 题解: 首先这个超大数的范围其实给了提示 $2^{800}$ 我们刚好想到枚举第一行 就有这么多种 确实 我们很容易发现 枚举 阅读全文
posted @ 2020-04-29 21:48 lwqq3 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个二维平面上 有三种操作 1.添加一个点 2.删去一个点 3.询问严格在(x, y)右上的点 先取最左 然后最低的 题解:先把x离散化 然后用线段树维护横坐标为x的最大值 同样把每个x开一个set 就可以处理添加和删除操作了 询问(x, y) 就是在横坐标大于x的区域 求第一个最大值大于y 阅读全文
posted @ 2020-04-29 21:06 lwqq3 阅读(177) 评论(0) 推荐(0) 编辑