分治
ws_yzy
一如OI情似海
展开
-
BZOJ 1176: [Balkan2007]Mokia&&2683: 简单题|cdq分治
标准cdq分治,网上的题解已经烂大街了,不多赘述了233333 ps:ps:有什么问题可以留言 #include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<se原创 2016-03-02 21:19:21 · 679 阅读 · 0 评论 -
4456: [Zjoi2016]旅行者|分治+最短路
每次将矩形划分成两个部分,枚举中间点跑最短路更新答案,不断递归分治#include<algorithm>#include<iostream>#include<cstdlib>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<queue>#include<ctime>#include<se原创 2016-04-18 15:13:50 · 1307 阅读 · 2 评论