摘要: 通道题意:给你n(1e5)个三元组、然后要你求这n个三元组的LIS。和这样LIS的方案数。一个三元祖a比另一个元祖b大的条件是ax>=bx,ay>=by,az>=bz思路:排序x去掉一维。然后我们要找到 y z。然后对于一个区间上,我们对y排序,但是在排序之前记录下此时的id排序之后,就能得到y的递... 阅读全文
posted @ 2015-10-10 19:05 mithrilhan 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意:维护一个W*W的矩阵,每次操作可以增加某格子的权值,或询问某子矩阵的总权值思路:CDQ模板题吧,点和矩形(4个点)都看成点,然后利用矩阵的前缀和可求出代码:#include #include #include #include using namespace std;const int max... 阅读全文
posted @ 2015-10-10 15:24 mithrilhan 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题意:先给出n个点, 然后有m个操作, (1, x, y) 表示查询离(x, y)最近点的曼哈顿距离, (2, x, y) 表示插入点 (x, y).思路:. 距离点(x, y)最近的点和x的方位有四种, 左下左上右下右上, 然后只考虑一个方位, 另外的改变坐标即可. dis({x, y}, {x'... 阅读全文
posted @ 2015-10-10 15:16 mithrilhan 阅读(135) 评论(0) 推荐(0) 编辑