摘要: "CF1045G AI robots" 题目大意就不说了 这道题可以用CDQ分治做 但是,如何选择CDQ分治的维度一直是CDQ分治的难点所在 这道题我们有三种选择 1.让智商高的数智商低的 2.让看的近的数看的远的 3.让靠右的数靠左的 但是,1和3都不好满足让这两个机器人分别都能看到的要求(因为不 阅读全文
posted @ 2019-05-12 21:42 wyxdrqcccc 阅读(170) 评论(0) 推荐(0) 编辑
摘要: CDQ分治小结 "P3810三维偏序(陌上花开)" 一道CDQ分治的比较模板又不是模板的问题. 设$f_i$表示$a_j include include include include include include using namespace std; const int N = 1e5 + 阅读全文
posted @ 2019-05-12 21:34 wyxdrqcccc 阅读(180) 评论(0) 推荐(0) 编辑