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

>>阅读原文<<