主席树
文章平均质量分 51
Bfk_
OIer
展开
-
bzoj3207: 花神的嘲讽计划Ⅰ( 主席树 (动态开点) + hash )
3207: 花神的嘲讽计划Ⅰ原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3207题意: DJ在讲课之前会有一个长度为N方案,我们可以把它看作一个数列。 同样,花神在听课之前也会有一个嘲讽方案,有M个,每次会在x到y的这段时间开始嘲讽,为了减少题目难度,每次嘲讽方案的长度是一定的,为K。 花神嘲讽DJ让DJ尴尬需要的条件: 在x~y原创 2017-09-29 20:37:04 · 366 阅读 · 0 评论 -
bzoj3674 可持久化并查集加强版 (主席树 & 并查集)
bzoj3674 可持久化并查集加强版 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3674题意: n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 请注意本题采用强制在线,所给的a,b,k均经过加密,加密原创 2017-11-26 10:03:23 · 389 阅读 · 0 评论