首页 > Alice and Bob
开通博客写题解
头像 DaMing
发表于 2021-06-01 13:31:13
C-Alice and Bob 题目大意： m次询问，每次询问一个区间中有多少个连续的的子区间不同数的个数大于等于k（强制在线） 思路： 首先考虑朴素做法假设i作为左端点时向右扩展到f[i]这个区间有k个数字枚举区间[L,R]内 的所有的数字作为左端点对于[L,R]内的一个点t， f[t]< 展开全文
去ta的博客 赞 (5) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”