摘要: 预处理把左集划分为大小为1~i-1时,把全部元素都移动到右集的代价,记作sum[i]。 然后枚举终态时左集的大小,更新把元素i 留在/移动到 左集的代价。 树状数组/线段树处理区间修改/区间查询 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc+ 阅读全文
posted @ 2020-01-31 00:27 sewage 阅读(162) 评论(0) 推荐(0) 编辑