2018年9月17日
P3810 【模板】三维偏序（陌上花开）
摘要： 传送门 CDQ分治 先三关键字排序 然后把第二关键字归并排序 在合并子区间时用 第三关键字的权值树状树组 算出子区间的答案 为什么可以这样搞呢 首先第一维已经有序 所以只要考虑左边对右边的影响 把第二维归并时 左子区间的第一二关键字 全部小于或等于 右子区间的第一二关键字 所以也只要考虑左边对右边的 阅读全文
posted @ 2018-09-17 14:11 LLTYYC 阅读(196) 评论(0) 推荐(0) 编辑