网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2009G2
2024-11-10
CF2009G2 Yunli's Subarray Queries (hard version)
首先考虑计算\(f([a_1,a_2,\cdots,a_k])\):发现对于在同一条斜线上的\(a_i\),\(a_i-i\)的值是相同的。统计出\(a_i-i\)的众数\(x\),则\(k-x\)次操作就可以将这一段变成连续数组。处理好了第一个长度为\(k\)的段,向右滑动窗口,只需要把左侧出去的\(a_1-1\)出现次数减1,