prophetB

摘要： 传送门 点分治板子 纪念一下1A 就是之前的一个然后距离和深度换一下 Code: 阅读全文

摘要： 传送门 卡常神题 (话说正解好像是KDTree) 不管 反正离线 考虑四个方向一个一个做 显然最好做的是左下 套个三维偏序 然后树状数组改成维护最大值就行 注意清零的时候的写法 然后四个方向分别做 转一下 卡常卡不过 用了一个优化就是转完之后CDQ之前把不在左下的点删掉 开的O2 等学了KDTree 阅读全文