240f专题

【CodeForces】240F - TorCoder 线段树

传送门:【CodeForces】240F - TorCoder 题目大意:给你一个长度为n的字符串(下标从1~n)。现在给你m次操作,每次操作是一个区间【L,R】,如果这个区间内的字符串可以重排列回文串,那么这次操作就是将其变成回文串,如果可以构造多个,那么排列成字典序最小的。如果这次操作不能构成回文串,那么忽略它。最后你要输出字符串的最终形态。 题目分析:叉姐群有人提问的一道题,