[Poi2011]Lollipop Time Limit: 15 Sec Memory Limit: 64 MBSec Special Judge Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。 现在有m个询问，每个询问是询问有 ...
分类：
其他好文 时间：
2018-06-13 11:58:17
阅读次数：
164
【BZOJ2217】[Poi2011]Lollipop Description 有一个长度为n的序列a1,a2,...,an。其中ai要么是1("W")，要么是2("T")。现在有m个询问，每个询问是询问有没有一个连续的子序列，满足其和为q。 有一个长度为n的序列a1,a2,...,an。其中ai要 ...
分类：
其他好文 时间：
2017-12-03 11:40:10
阅读次数：
144
若能得到一个和为t的区间，那么至少去掉两端点中任意一个后必定能得到和为t-2的区间。所以只需要分别找到和最大的和为奇数和偶数的区间，然后$O(n)$完成构造即可。#include#define N 1000010int n,m,i,s[N],b,c,d,t,l,r,f[N='0')&&(c='0')...
分类：
其他好文 时间：
2015-08-17 06:22:14
阅读次数：
159
题目大意：给定一个由1和2组成的序列，多次询问是否存在一个区间满足区间和=xx
如果x>sumx>sum显然无解
如果存在一个前缀和为xx则直接输出
否则一定存在一个前缀和[1,i][1,i]等于x+1x+1
然后我们将左右端点同时右移 显然如果某一时刻a[l]=1a[l]=1或者a[r+1]=1a[r+1]=1那么我们就找到解了
记录extiext_i表示从ii开始有多少个连续的22...
分类：
其他好文 时间：
2015-06-23 21:46:16
阅读次数：
131
