DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

十三届河南省赛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