空条q太郎

题解

未归档(2) 洛谷(1)

/ 注册

全部文章 / 题解（共1篇）

hdu6602线段树

题意：选择最长的连续子序列满足要么一个数字出现的次数为零，要么出现的次数大于K根据题解，我们可以枚举右端点，然后依次维护x[i]的值，x[i]意思为在i这个地方有多少个数字满足要求，若x[i]==C，那么其满足条件，那么我们可以选择最小的满足的下标i为答案，用线段树维护这个值即可。 #include...

2019-08-09

0 613