2018年12月19日
解题：洛谷2093 JZPFAR
摘要： 题面 初见K-D Tree 其实这样的题(欧几里得距离第$x$近点对)不应该用K-D Tree做，因为会被构造数据卡成$O(n^2)$，随机的另说。 但是并没有找到合适的K-D Tree的题(区域统计)，于是就凑活着写了，代码极丑预警 1 // luogu-judger-enable-o2 2 #i 阅读全文
posted @ 2018-12-19 15:04 Speranza_Leaf 阅读(201) 评论(0) 推荐(0)
解题：BZOJ 4644 经典砂比题(雾
摘要： 题面 初见线段树分治 (对我来说可不是什么经典题=。=) 把时间轴建出来一棵线段树，然后在对应的区间上打标记，最后把整棵树DFS一遍，到叶节点输出答案即可 (把最终答案开成全局的了调了半天 1 #include<cstdio> 2 #include<bitset> 3 #include<vector 阅读全文
posted @ 2018-12-19 14:58 Speranza_Leaf 阅读(159) 评论(0) 推荐(0)