CodeForces - 558E.A Simple Task(线段树-区间重排)
题目给你一个长度为n(n<=1e5)的字符串,和q(q<=5e4)次修改操作,每次修改输入i,j,k三个数,k==1,表示对[i,j]区间按字典序不降序排序k==0,表示对[i,j]区间按字典序不增序排序要求输出修改之后的字符串思路来源归神の例会题解开26棵线段树,重排时,只需先类似计数排序统计出[i,j]段每个字母出现的个数,再根据k的...