ws_yzy的博客

标准cdq分治，网上的题解已经烂大街了，不多赘述了233333 ps：ps：有什么问题可以留言 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<queue> #include<cmath> #include<se

每次将矩形划分成两个部分，枚举中间点跑最短路更新答案，不断递归分治#include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<vector> #include<cmath> #include<queue> #include<ctime> #include<se