土豪金毛

文章
8
资源
0
加入时间
3年0月27天

codeforces 558E. A Simple Task线段树

codeforces 558E. A Simple Task线段树题目传送门**题目大意:**给你一个字符串,每次对一个区间进行降序或升序排序,求最后的字符串。开26棵线段树,每一棵维护一个字母的位置,直接模拟就好了。O(26qlog⁡n)O(26q\log n)O(26qlogn)稳得很。还有一种做法是基于这道题的。每做一次就可以知道其他位置的相对大小关系,这样做26次就全都知道了。复...