摘要：
什么是k-d tree k-d tree 是一个把k维空间划分成一些区域的数据结构 方便对一些点进行查询和修改 例如一维的情况就是一棵二叉搜索树 二维的情况： 构造方法： 构建一棵k-d tree的方法和线段树类似 我们把k维空间里需要处理的点排成一行 每次我们找到当前处理区间的中间点，并用它将区间 阅读全文
摘要：
真心简单的一场比赛 就是坑比较多（自己太蠢） A是一个水题 3分钟的时候过了 B也是一个比较简单的题 类似的套路见得多了 但是我当时可能比较困 想了一会才想出来 19分钟的时候过掉了 C同样很显然 性质不难发现 我在30分钟的时候通过了pretest 但是由于自己的愚蠢 忘记写了一句话 导致FST了。。。 D本来是一个简单的dp题 但是我一直没往dp上想 在网络流上刚了1h之后终于换了思路 在1:... 阅读全文