分治
poursoul
这个作者很懒,什么都没留下…
展开
-
【玲珑杯】1048 - Best substring【manacher+分治维护凸壳】
题目链接:【玲珑杯】1048 - Best substringwa了一辈子,最后发现是利用归并排序后的退栈策略错了。应该是判栈顶和当前元素的关系,然而我偷懒只判了相邻两个元素的关系,gg。#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , s原创 2016-11-07 14:52:02 · 462 阅读 · 0 评论 -
【codeforces】660F. Bear and Bowling 4【分治+维护凸壳】
题目链接:【codeforces】660F. Bear and Bowling 4考虑对序列分治,然后可以发现,以左半部分每个下标为x,右边则可以表示成kx+bkx+b的形式,因此可以对右边的直线维护一个下凸壳。 复杂度O(nlog2n)O(nlog^2n),如果用归并排序代替快排,可以做到O(nlogn)O(nlogn)#include <stdio.h>#include <string.h>原创 2016-11-06 21:56:37 · 965 阅读 · 0 评论