摘要：
并查集&种类并查集&带权并查集 前言： 因为是学习记录，所以知识讲解+例题推荐+练习题解都是放在一起的qvq 目录 并查集基础知识 并查集基础题目 种类并查集知识 种类并查集题目 并查集&种类并查集部分题解 带权并查集知识 带权并查集题目 带权并查集题解 并查集基础： 普通的并查集+路径压缩相信大家 阅读全文
摘要：
括号树 P5658 括号树 题目简述： PS：具体描述请见上面的题目链接 给定n表示树的大小，然后给出每个点是左括号还是右括号，再给出2~n-1每个点的父节点f的编号（1一定为根节点） 定义si：将根结点到i号结点的简单路径上的括号，按节点经过顺序依次排列组成的字符串 要求对所有的i求出，si中有多 阅读全文