记录一下自己刷《算法竞赛进阶指南》的过程，梦想还是要有的 ╯︿╰ 并查集（Disjoint-Set） 路径压缩：采取路径压缩优化的并查集，每一次查询操作的均摊复杂度为 O ( l o g N ) O(logN) O(logN) 按秩合并：秩一般有两种定义： 1. 树的深度（未压缩路径时） 2. 集合的大小 无论采取哪种定义，都可以把“集合的秩”储存在“代表元素”，也就是树根上，在合并时

前言 这题据说比赛被非惨了，但是笔者比较菜，比赛的时候没有正规做出来并且也没有发现非预期，乐。其实比赛的时候一直在纠结为啥 free obj 没有 freelist，哎，陷进去了，我的 Root 宝贝。 笔者赛后用两种【常规】方式成功复现，第一种方法是利用 pipe 去构造 dirty pipe 覆写 busybox 拿 flag（其实作者给的内核版本本身就有 dirty pipe 漏洞，这里