[HDU5741] Helter Skelter [2016 Multi-University Training Contest 2(2016多校联合训练2) H]
题意给定01序列,每次询问是否存在连续区间使得0的个数为ai,1的个数为bi.题解对于一个固定的a,可行的b是一个区间.如果我们把所有可行的(a,b)画在二维平面上,可以观察到这个可行区域一定是连通的,且上下界有一些和x轴y轴平行的线段组成.于是我们需要求出这个区域的上下边界.对于上边界中在线段转折处的点,一定是一个从1开始,以1结尾的序列长度,下边界的线段转折点处的点,一定是一个从0开始,以0结