NOIP模拟测试on 2019.9.27

T1 string   面对1e5的数据范围，暴力sort肯定不行，而我一开始连sort都能写错，真是傻逼到了极点。 考虑用线段树维护，我们看题目中只有26个小写字母，就可以维护每个区间对应的字母，修改时就做26次区间赋值操作。 #include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; struct node{ i

>>阅读原文<<