分块|莫队
willinglive
这个作者很懒,什么都没留下…
展开
-
【bzoj 3052】: [wc2013]糖果公园
http://www.lydsy.com/JudgeOnline/problem.php?id=3052 题解啊。。。见vfk的。。。。 看了好久才看懂啊。。。。。。。QwQ。。。 然后调了好久的参。。。 #include #include #include #include #include #include #include using namespa原创 2015-03-13 20:28:39 · 605 阅读 · 0 评论 -
【bzoj 3543】: [ONTAK2010]Garden
http://www.lydsy.com/JudgeOnline/problem.php?id=3543 无论是按x排序y排序x+y排序x-y排序,复杂度都是O(n^2)的,,,,貌似有些没卡掉。。。 正解当然是O(n^1.5)的辣 枚举x,分两类 1)扫描线上的点的个数 枚举上面的两个点,暴力 2)else 分界线不超过sqrt(n)个,枚举分界线暴力。原创 2015-03-18 16:14:05 · 594 阅读 · 0 评论