DaMing

分类

题解(25)

/ 注册

全部文章（共2篇）

十三届河南省赛C-Alice and Bob（尺取、前缀和、二分）

C-Alice and Bob 题目大意： m次询问，每次询问一个区间中有多少个连续的的子区间不同数的个数大于等于k（强制在线）思路：首先考虑朴素做法假设i作为左端点时向右扩展到f[i]这个区间有k个数字枚举区间[L,R]内的所有的数字作为左端点对于[L,R]内的一个点t， f[t]<...

二分前缀和尺取法

2021-06-01

5 896

小AA的数列（区间异或和求和）

区间异或和求和按位求贡献和前缀是基本的套路题意的[L,R]是区间长度的范围，一开始以为是给定的区间。言归正传一下的解释说明中皆针对二进制中的特定的一位加入我们要求区间【L，R】的异或和，我们用s数组记录前缀和ans[L,R]=s[R]^s[L-1]如果想要知道区间【L，R】是不是偶数长度，...

区间异或和前缀和

2020-05-30

1 1125