シンプルな問題だけどかなり難しい。 セグメント木ばっかり。 #include<cstdio> #include<vector> #include<algorithm> #define rep(i,n) for(int i = 0; i < n; i++) #define rrep(i,o,n) for(int i = o; i < n; i++) #define drep(i,n) for(int i = n; i >= 0; i--) #define pb push_b</algorithm></vector></cstdio>…