摘要：把询问搞成4个，cdq分治。 1 #include 2 #define rep(i, a, b) for (int i = a;i = b; i--) 4 #define REP(i, a, b) for (int i = a; i pii;13 const int inf = ~0U >>... 阅读全文

摘要：模板题，折腾了许久。 cqd分治整体二分，感觉像是把询问分到答案上。 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 4 #define REP(i, a, b) for (int i = a; i pii;... 阅读全文