摘要：定位：值域线段树 套 K-DTree Problem loj传送门 luogu传送门 两种操作： 在坐标系上插入一个点$(x,y)$，\(w(x,y)=v\) 询问一个矩形内$w$权值第$k$大是多少 强制在线 Solution 发现1,2操作在$KDTree$上实现非常容易，但是每个点有权值，且询 阅读全文

摘要：Problem luogu传送门 loj传送门 题意感觉已经说的很清楚了，就没有简要题意了。 Solution 定位：线段树维护二次函数 一眼数据结构题~~（虽然一开始被链吓到了，以为是什么计数问题）~~。在数据结构上，做区间修改，相信大家都会。关键是如何去计算题目要求的答案。 读完题后，可将答案写 阅读全文