随笔分类 - 数据结构 / 树状数组

摘要：QOJ 5020. 举办乘凉州喵，举办乘凉州谢谢喵飞天数据结构。思路设

f [u] [k]

为

u

子树内距离

u

小于等于

k

的点的个数，

g [u] [k]

为

u

的轻子树中距离小于等于

k

的点的个数。对于一条路径

(x, y)

posted @ 2024-11-13 08:10 彬彬冰激凌阅读(48) 评论(0) 推荐(2) 编辑

摘要：P5524 Ynoi2012 NOIP2015 充满了希望数组开大见祖宗。思路利用“插入-标记-回收”这套处理函数复合的算法。不难发现只有询问才会产生贡献，而询问的值来自于距离它最近的且能覆盖这个询问的点的覆盖操作。可以每个询问操作保存一个

p r e

指向能给这个查询位置赋值的最近的阅读全文

posted @ 2024-08-15 15:09 彬彬冰激凌阅读(8) 评论(0) 推荐(0) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客