随笔分类 - 树据结构——并查集
摘要:来源:Comet OJ Contest 13 一眼并查集,然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点,又要用并查集维护联通块,于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式,然后 xjb 写了堆合并,调了一会儿交上去喜见 TLE (
阅读全文
摘要:随便地点开了这道可持久化并查集,发现了真相...这和并查集有 PI 关系哦.除了find_father(而且还不能路径压缩),全都是线段树0.0 题目链接: luogu.org 题目没什么描述,就是三个操作: 1. 合并 a b 2. 回到第 k 步操作(三个操作均算操作) 3. 查询 a b 在当
阅读全文
摘要:题目描述 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
阅读全文
摘要:报告内容如下--【导语】 ------ 太晚了,时间也紧,一切尽量从简吧PS:本文题目来自剑锋OI 所以废话也不多说,进入正题吧,代码直接跟在题目后边儿,主要分析在代码前,次要的就写在代码后面了。...
阅读全文

浙公网安备 33010602011771号