![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-KD树
Dream_Lolita
退役OIer,转战ACM
展开
-
【KD树】 BZOJ5223 [Lydsy2017省队十连测] 有理有据题
【题目】BZOJ简化题意:数轴上有nnn个炸弹可以表示为[ai,bi][a_i,b_i][ai,bi],同时有mmm个建筑(标号1∼m1\sim m1∼m)可以表示为[li,ri][l_i,r_i][li,ri],若一个炸弹与一个建筑所表示的线段有交则炸弹可以炸毁这个建筑。支持三种操作:加入一个建筑,按顺序标号查询第iii个炸弹能炸毁的标号连续的房子最多多少个查询所有炸弹第二...原创 2019-04-08 15:19:26 · 297 阅读 · 0 评论 -
【KD树】BZOJ 4154 [Ipsc2015]Generating Synergy
【题目】给定一棵以111为根的有根树,初始所有节点颜色为111,每次将距离节点aaa不超过lll的aaa的子节点染成ccc,或询问点aaa的颜色。n≤105n\leq 10^5n≤105【解题思路】将dfs\text{dfs}dfs序作为一维,深度作为一维,直接上KD\text{KD}KD树即可。【参考代码】#include<bits/stdc++.h>using nam...原创 2019-05-01 15:13:47 · 198 阅读 · 0 评论