摘要：1. CF558E A Simple Task 题意： 给定由小写字母组成的字符串 \(s\) 每一次操作如下： \(opt=0\) ：将 \([l,r]\) 降序排序 \(opt=1\) ：将 \([l,r]\) 升序排序 输出最终字符串 题解： 大致思想为，建 \(26\) 棵线段树，代表每一种 阅读全文

摘要：CF1428E Carrots for Rabbits 题意： 有 \(n\) 个萝卜，每个萝卜的初始大小为 \(a_i\) 。现在要把这些萝卜切为为 \(k\) 个。吃每一个萝卜的时间为这个萝卜的大小的平方，求吃完所有萝卜的最小时间，即 \(\sum_{i=1}^{k}{a_i^2}\) 最小 。 阅读全文