随笔分类 -  KDtree

摘要:终于又可以好好学习了?雾zzzz 开始写了一发KDT,做法就是把询问看成二维坐标点,然后按大小顺序插入每一个数字,包含它的区间计数器+1,否则归零 那么答案就是历史最大值 看起来很好写??(雾) 这个东西的标记。。。。呵呵呵。。。 Rose巨神告诉我要用到历史最值线段树相关打标记的方法。。。。orz 阅读全文
posted @ 2019-01-07 16:02 AKCqhzdy 阅读(273) 评论(0) 推荐(0) 编辑
摘要:本机ac的重构kdtree没有不重构快???bzoj鬼机 阅读全文
posted @ 2018-12-07 12:51 AKCqhzdy 阅读(139) 评论(0) 推荐(0) 编辑