摘要：
其实之前并查集题单都做到过，但是并没有针对性的总结为类型题。 引入 并查集擅长维护具有传递性的关系及其连通性。在某些问题中，“传递关系”不止一种，并且这些”传递关系“能够互相导出。此时就可以使用”扩展域“或”边带权“并查集来解决。 [NOI2002] 银河英雄传说 题目描述 杨威利擅长排兵布阵，巧妙 阅读全文
摘要：
基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D题看都没看。准备先做一下再补题。 D. Jumping Through Segments Problem - D - Codeforces 思路 看了一下，明显二分答案，但是 check 不会写。 阅读全文