摘要：原题链接 考察:分治 经典题了,问题是这种分治本蒟蒻真的想不到() 思路: 思路以及证明看这位大佬的博客,没有比他写的更好的. GO 但是这位大佬的图感觉有点问题,后面枚举y坐标时,日字应该是横着才对. 时间复杂度$O(nlog_2n)$ ##Code #include <iostream> #in 阅读全文

摘要：原题链接 考察:分治 思路: 我是sb,普及题不会().发现只要不是2两端就需要(),由此区别开. ##Code #include <iostream> #include <algorithm> using namespace std; const int N = 20; int logs[N],n 阅读全文

摘要：原题链接 考察:分治 令人呕吐的分治 思路: 直观思路是找到A,B的直角坐标,然后求距离和.这里的分治是递归到最底层,然后根据等级i到等级i+1的坐标变化,算出直角坐标.可以发现将图分为4个模块时,每个等级的变换规则相同. ##Code #include <iostream> #include <c 阅读全文