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

摘要：传送门 另一个在推荐的相关题目里有 删除不好删 反过来变成加 都是基本操作 然后被删的数加一维就是时间 然后时间第一维 序号第二维 权值第三维 开一个权值树状数组维护三维偏序就行 两个题要注意输入的时候一个是删掉的权值 一个是删掉的编号 然后如果开不下要离散化 Code: 阅读全文

摘要：传送门 昨天做完三维偏序并不能理解CDQ 今天做了这个题才行 (觉得没理解三维偏序是因为二维偏序没按正常方式理解) CDQ分治应用于数据结构 适用于离线的题 原理是后面的询问只能被前面的修改影响 可以分治处理 分治的左区间的修改会影响右区间的询问 这样就可以优化掉一维树状数组 比如说这个题 二维树状 阅读全文