摘要：传送门 题意 求区间\([l,r]\)，值在\([a,b]\)的数量以及值的数量。 思路1：莫队+分块 套树状数组的莫队的修改是\(n\sqrt{n}log_n\)，查询是\(nlogn\)，并不平均。 如果查询的时候按值域分块（移动\(l/r\)端点框区间，维护每个块内值当前的个数（整块），以及每 阅读全文

摘要：性质：每个点向坐标系八个方向最近的点连边 实现：如y轴右偏45°区域，满足$x_0<=x_1，y_0<=y_1$ 且 \(y_1-x_1>=y_0-x_0\) 因此$x_1-x_0+y_1-y_0=(x_1+y_1)-(x_0+y_0)$，用线段树维护下标为$y_1-x_1$，值$x_1+y_1$ 阅读全文

摘要：两种操作：1.加入点（x,y); 2.查询距(x,y)最近的点的曼哈顿距离距离 思路:绝对值拆开通常可以取max,不过这里直接分类讨论4种情况，我们发现如果找$i$点左下点$j$$（x_j<=x_i且y_j<=y_i)$到$i$的最小距离：\(x_i-x_j+y_i-y_j=(x_i+y_i)-(x 阅读全文