lemonoil的博客

点分治模板题，我有个max细节没注意到，root一直取错，小数据AC，大数据就TLE了。。。。找了半天才发现。。。 MD 点分治+堆维护路径值（与QTree4很像）。 code#include<algorithm> #include<cstring> #include<cstdio> #include<cmath> #include<queue> const int N=200220; usi

重来都不知道有个东西叫做点分序。。。考试多半GG，还以为可以用启发式合并平衡树乱搞，哎我还是太naive了，这道题就是依据点分治的顺序来进行操作，一道经典题。#include<cstdio> #include<vector> #include<cstring> #include<iostream> #include<algorithm> #define N 200010 #define M 2000