kd-tree - 随笔分类 - Crazy!!!

[KDTree]数列

摘要：NKOJ传送门 describtion 给你一个序列，每个序列有编号（它本身的位置），标识符，数值。有4种操作 op=0:l,r,x,y将编号在[l,r]的数值x+y op=1:l,r,x,y将标识在[l,r]的数值x+y op=2:l,r将编号在[l,r]的数值和 op=3:l,r将标识在[l, 阅读全文

posted @ 2022-03-31 22:04 Crazy!!! 阅读(65) 评论(1) 推荐(1) 编辑

[NOI2019] 弹跳

摘要：传送门P5471 desciption 有

n

$n$ 个城市，所有城市在

w * h

$w*h$ 的网格图上，不同城市坐标不同。有

m

$m$ 个弹跳机，

i

$i$ 号弹跳机可以从城市

p_{i}

$p_i$ 到

l_{i} \leq x \leq r_{i}

$l_i\le x \le r_i$ ,

d_{i} \leq y \leq u_{i}

$d_i\le y \le u_i$ 的城市问从城市1出发到所有点的最短路。 solution kd 阅读全文

posted @ 2022-03-31 20:09 Crazy!!! 阅读(49) 评论(0) 推荐(1) 编辑

搜索

我的标签

随笔分类

随笔档案

评论排行榜

随笔分类 - kd-tree