k-d树
文章平均质量分 57
一只蒟蒻
这个作者很懒,什么都没留下…
展开
-
2015湖南省队集训DAY3——Light
Light【问题描述】“若是万一琪露诺(俗称 rhl)进行攻击,什么都好,冷静地回答她的问题来吸引 对方表现出兴趣的话,那就慢慢地反问。在她考虑答案的时候,趁机逃吧。就算是很简 问题,她一定也答不上来。” ——《上古之魔书》 天空中出现了许多的北极光,这些北极光组成了一个长度为n的正整数数列 a[i],远 魔书上记载到:2 个位置的 graze 值为两者位置差与原创 2015-07-07 20:57:48 · 886 阅读 · 0 评论 -
BZOJ4154——IPSC2015 Generating Synergy
题意:AC通道 题解: 这题有个十分巧妙的解法。 因为有子树修改,而又不是整棵子树的修改,直接上dfs序是不行的。 考虑它每次修改的只有子节点,而且有距离限制,我们想到这是与点的深度有关的问题。 于是我们把树上的点抽象到二维平面上,横坐标为其dfs序,纵坐标为其深度,这样每次的修改就对应一个区域的染色操作,这东西用kdtree可以随便搞,弄个lazytag就可以了。一堆调试用的代码,所以看原创 2015-07-14 11:44:55 · 1384 阅读 · 0 评论