摘要：
石子合并 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 石子合并是一道十分经典的问题。注意到石子的合并可以当做区间的合并，显而易见的，我们有如下状态 阅读全文
摘要：
题意：给定一个字符串，以及m次操作，每次操作对字符串的一个子区间进行升序或降序排序，求m次操作后的串 考虑桶排，发现线段树可以模拟桶排的过程，所以对26个字母分别建立线段树即可 阅读全文