总结

今天是正月初四。今天的题目也很好。不是想说很多话呢。

题解

上链接：link 。

A

就是很多个区间，每个区间内至少要一个东西。然后第一问是求最少多少个。这个很简单。然后求再满足这个的条件下求每个区间选择内部一个那个东西，代价是到对称轴的距离乘 2。求最小和。

容易发现按照对称轴排序。然后分组，然后决策单调性就完了。可以做到，我看题解是的，带一个有一点小卡，问题不大。

B

就是一个值域为的字符串，然后各个字符初始排名就是大小关系，现在每次询问，对字符的大小关系进行旋转，然后求第小后缀。

这道题还没写，大概就是建立出后缀树，然后离线，每次将一个字符放到最小，总共是次节点操作，用平衡树维护。

C

就是给你不超过个不相交的整数区间构成的一个数的集合，大小和范围都是的，然后要求里面选择个互不相同的数组成的集合，求和为的集合数。

是多项式的题目。不会，直接放弃。

后记

感觉自己水平还亟待提升！