摘要：
题目链接：[https://www.luogu.com.cn/problem/P4169] 快捷版题意： 平面上给n个点，有一下两种操作： 新加一个点 给出一个点，询问这个点到所有已加入点的距离最小值（距离定义为曼哈顿距离） 思路： 设给出点为P 曼哈顿距离：$dis(A,P)=|xa xp|+|y 阅读全文
摘要：
题目链接：[https://www.luogu.com.cn/problem/P4390] 快捷版题意： 维护一个$W W$的矩阵，初始值均为$S$.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数$M using namespace std; const int N=2e5+50; 阅读全文