摘要：
题目大意： 求一个序列的第k大的子串和。 题解： 对于一个右端点找最优的左端点，扔进堆里。 每次取堆顶，将这个右端点可以选择的左端点的区间分成两段，扔进堆里，重复k次。 现在需要对于一个固定的右端点，左端点在一个区间里，求最大值。 可持久化线段树上区间修改，不用标记永久化也可以过。 代码： 阅读全文
摘要：
题目大意：有一个0/1序列，每次可以询问任意一段的奇偶性，但有代价。 问确定这个序列所花的最小代价。 题解：令sum[i]表示前缀和的奇偶，询问了sum[r]-sum[l-1]的奇偶，已知sum[0]的奇偶，求所有前缀的奇偶。 最小生成树。 代码： 阅读全文
摘要：
题目大意：求n个数分成k段的最小代价。 题解：DP，没什么好说的。 代码： 阅读全文