随笔分类 -  权值线段树

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

点击右上角即可分享
微信分享提示