摘要: 把询问搞成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 >>... 阅读全文
posted @ 2015-12-23 12:44 y7070 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 模板题,折腾了许久。 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;... 阅读全文
posted @ 2015-12-23 12:40 y7070 阅读(729) 评论(0) 推荐(0) 编辑