Scar_Halo

题目链接：点我啊╭(╯^╰)╮ 题目大意：      nnn 个数字，分为 kkk 段     使每段内相同数字的对数 的和最小 解题思路：     dp[i][k]dp[i][k]dp[i][k] 为以i为止，分为 kkk 段的最小值    &nb...

整体二分：对所有的询问一起进行二分 满足前提： ①：①：①：单组询问可以二分 ②：②：②：对于修改具有高效的数据结构维护 ③：③：③：贡献满足交换律，结合律，具有可加性 ④：④：④：可以离线 ⑤：⑤：⑤：具有类似决策单调性 大致过程： 每次对询问 (x,y)(x, y)(x,y) 并且答案在 (l,r)(l, r)(l,r) 进行处理 处理结束后，答案在 midmidmid 之前的询问放在左边 答...