G - No Cross Matching Editorial by maspy

O(Nlog^2N)など

問題例

https://codeforces.com/contest/958/problem/E3

解法例