【莫队】区间众数(Codeforces Round #716 (Div. 2) D)
D. Cut and Stick(赛后补题)借本题学习莫队算法以及区间众数的求法题意:对于整型数组,每次询问[L,R][L,R][L,R]区间问最少分为多少个子序列,使得每个子序列的众数xxx的个数cntxcnt_xcntx不大于 ⌈len2⌉\left \lceil \frac{len}{2} \right \rceil⌈2len⌉,lenlenlen表示子序列的长度思路:对于每次询问只需知道询问区间内的众数xxx的个数即可,最优解即为将其余的非众数尽可能与更多的xxx组合为一个子序列,而剩下
原创
2021-04-24 20:37:04 ·
1495 阅读 ·
0 评论