String
考虑到只有26个字母， 所以区间排序相当于就是把1-26的值从大到小或者从小到大一次区间赋值. 线段树即可. 当然用平衡树套一下的话就没有26这个常数了. 当然有一位神犇Kechan不加读优只用线段树一样跑在0.5s以内. 考虑到只有26个字母， 所以区间排序相当于就是把1-26的
阅读背景：
10.4 NOIP模拟赛 线段树+DP+Trie
来源：互联网
分享到：
