luoguP4036 [JSOI2008]火星人 平衡樹+hash

這個操作十分的複雜 但是可以拿平衡樹維護 直接二分答案然後用$hash$值判斷即可 複雜度$O(10000 * log^2 n + n \log n)$ #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define ri register int #define ull unsigne

>>阅读原文<<