并查集
文章平均质量分 68
Mychael
蒟蒻一枚QAQ
展开
-
BZOJ1854: [Scoi2010]游戏
1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 5931 Solved: 2397 [Submit][Status][Discuss] Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用原创 2017-11-18 18:06:58 · 193 阅读 · 0 评论 -
BZOJ1202 [HNOI2005]狡猾的商人 【并查集】
1202: [HNOI2005]狡猾的商人 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4180 Solved: 2015 [Submit][Status][Discuss] Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为A原创 2017-11-29 17:52:17 · 185 阅读 · 0 评论 -
BZOJ3673 & BZOJ3674 可持续化并查集 【可持续化线段树维护可持续化数组】
3673: 可持久化并查集 by zkyTime Limit: 5 Sec Memory Limit: 128 MB Submit: 3084 Solved: 1387 [Submit][Status][Discuss] Descriptionn个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则原创 2017-12-23 19:09:09 · 290 阅读 · 0 评论