随笔分类 - 数据结构-分块

2023/3/11 模拟赛

posted @ 2023-03-11 17:50 chihik 阅读(0) 评论(0) 推荐(0) 编辑

P7446 [Ynoi2007] rfplca

摘要：因为是 Ynoi 所以我们考虑分块来维护

a_{i}

$a_i$ 对于每个位置维护两个值

f a_{i}

t o p_{i}

$top_i$ ，分别表示它的真实祖先和块外的第一个祖先。对于每次修改散块直接暴力修改，暴力重构块内的

t o p_{i}

$top_i$ 整块整体打标记

s u b

$sub$ , 表示这个块被减了多少。注阅读全文

posted @ 2021-10-22 21:41 chihik 阅读(25) 评论(0) 推荐(0) 编辑

chihik