都开2x10e5的数据规模,用暴力都只能过20%的样例。题目不是很难,但优化不来。嘴上笑嘻嘻,心里mmp。想看看各位的AC程度。第一问:给定一个长n的字符串,输出m次交换后最小字典序(对于m>=n可以直接sort输出,然后其余的依次找剩余字符串最小值放到前面的模拟,但TLE)。第二问:一个环形数组,求最小的区间加权和(看上去像卷积计算,不知道怎么优化)。第三问:一个有向图,包含n个节点。定义连通顶点为在区间[l,r]上能够访问到[l,r]内任意节点的顶点,查询区间内连通顶点数量(尝试分治+记忆化搜索,但TLE)。