随笔分类 -  树据结构——并查集

摘要:来源:Comet OJ Contest 13 一眼并查集,然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点,又要用并查集维护联通块,于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式,然后 xjb 写了堆合并,调了一会儿交上去喜见 TLE ( 阅读全文
posted @ 2019-10-28 09:48 Jμdge 阅读(227) 评论(0) 推荐(0)
摘要:随便地点开了这道可持久化并查集,发现了真相...这和并查集有 PI 关系哦.除了find_father(而且还不能路径压缩),全都是线段树0.0 题目链接: luogu.org 题目没什么描述,就是三个操作: 1. 合并 a b 2. 回到第 k 步操作(三个操作均算操作) 3. 查询 a b 在当 阅读全文
posted @ 2018-08-08 10:17 Jμdge 阅读(395) 评论(0) 推荐(2)
摘要:题目描述 in English: Farmer John and his cows are planning to leave town for a long vacation, and so FJ wants to temporarily close down his farm to save m 阅读全文
posted @ 2018-03-31 11:18 Jμdge 阅读(270) 评论(0) 推荐(0)
摘要:报告内容如下--【导语】 ------ 太晚了,时间也紧,一切尽量从简吧PS:本文题目来自剑锋OI 所以废话也不多说,进入正题吧,代码直接跟在题目后边儿,主要分析在代码前,次要的就写在代码后面了。... 阅读全文
posted @ 2017-12-10 21:25 Jμdge 阅读(193) 评论(0) 推荐(0)