Note - CDQ分治/整体二分
摘要：
CDQ分治 基本思想是什么？ 面对一个离线的三维偏序问题，用 sort 优化掉一维，分治中优化掉另一维，数据结构优化一维。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,k,tot; int s[N*2]; 阅读全文
posted @ 2024-08-19 21:00 zhangtj 阅读(12) 评论(0) 推荐(0) 编辑