数据结构-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 · 346 阅读 · 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 · 228 阅读 · 0 评论