2026年2月23日
2023年icpc济南 Rainbow Subrarray
摘要： 对于a[i+1]=a[i]+1的问题，通常做法都是b[i]=a[i]-i，这样问题就变成了找连续的相等数组。最小的操作数一定是把它变成该数组的中位数。经典问题了。找中位数可以用树状数组实现，在树状数组上二分即可。计算操作数可以分成两个部分计算，假设区间[l, r]，中位数的下标为mid，中位数的值为 阅读全文
posted @ 2026-02-23 11:45 曾翎一 阅读(12) 评论(0) 推荐(0)