摘要:
把询问搞成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;... 阅读全文