2019年1月16日
BZOJ4066 简单题
摘要： 嘟嘟嘟 这题强制在线，只能用k-d tree了，否则可以用cdq分治。 刚开始我想仿照二维线段树的做法，只不过每一层把一个矩形沿一维切一刀。这样的话复杂度是$O(mlog ^ 2 n)$的，还是能过。刚想写发现内存只有20M，这不gg了。 最后还是看了题解。 题解果然跟我不一样，最大的区别是查询的时 阅读全文
posted @ 2019-01-16 15:02 mrclr 阅读(157) 评论(0) 推荐(0) 编辑