T1：题意：至少交换几次相邻字符，使得原串变成相邻串。结论：每种字符必然前一半在前面，后一半在后面。把最终的每个字符所到的位置求出来，用BIT求逆序对即可。T2：原题总之就是观察到\(1,2\)分出的两段必须递减，然后加个调和级数优化DP就行了。T3：多彩路径题目描述给定一个\(n