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