随笔分类 - A.分治
咸鱼学妹大战CDQ分治/整体二分
摘要：CDQ分治 基本思想是什么？ 面对一个离线的三维偏序问题，用 sort 优化掉一维，分治中优化掉另一维，数据结构优化一维。 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n,k,tot; int s[N*2];
咸鱼学妹大战树分治（点分治、点分树）
摘要：陈年笔记，现在可能不会了。 点分治 Q1：基本思想是什么？ 将路径分为经过
