之所以说超强，是因为这个模板又短（我见过最短的kdtree）跑得又快（我用来写了某道题在vj上跑了第一）也易于修改（之前拿某个大板子来改，不仅不好改而且改了跑得贼慢）。无需初始化任何变量，直接build + query！ 其实还有优化空间，把取模操作都换成手动的会更快。 HDU4347 - The ...
分类：
其他好文 时间：
2017-10-10 10:05:59
阅读次数：
230
【BZOJ4154】[Ipsc2015]Generating Synergy Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成 ...
分类：
其他好文 时间：
2017-09-17 15:50:59
阅读次数：
229
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
问求每个点距离平方的最小的点 kd-tree模板题…… ...
分类：
其他好文 时间：
2017-06-08 23:49:02
阅读次数：
372
【BZOJ4066】简单题 Description 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2 1<=x1<= x2<=N 1< ...
分类：
其他好文 时间：
2017-05-30 21:01:59
阅读次数：
224
【BZOJ2850】巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b ...
分类：
其他好文 时间：
2017-05-30 20:50:14
阅读次数：
229
http://www.lydsy.com/JudgeOnline/problem.php?id=2648 kdtree裸题。。。 抄板子一边抄对了。。。 挺好理解的，就是说我们先找出中间的元素，然后小的放左边，大的放右边，这样我们就确定了这个点，然后维度换一下，递归建树，很像splay，其实就是把平 ...
分类：
其他好文 时间：
2017-05-20 01:04:11
阅读次数：
157
题意 给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法 复杂度n^1.5 看起来很科学 但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少 实际这样的复杂度是V^2.5 ...
分类：
其他好文 时间：
2017-05-05 21:00:08
阅读次数：
189
平面上有n个点，要求支持插入一个点和查询一个点的最近点距离 n,m<=500000 用kdtree实现，但是复杂度貌似没法保证.....下次加一个替罪羊重建试试。 ...
分类：
其他好文 时间：
2017-03-31 15:56:47
阅读次数：
268
