摘要：
题目大意：给定一个长度为 N 的序列，每个位置有一个权值，现要求重新排列这个序列，使得相邻的权值差的绝对值大于 K，求合法排列的方案数。 题解： 由于 N 很小，应该可以想到状压，考虑如何进行设计状态。首先肯定要一个集合 S，其中第 i 项为 0 表示未被加入当前集合中，1 表示加入了当前的集合中。 阅读全文
摘要：
长链剖分适合维护与树深度有关的信息，与树链剖分中重儿子用 size 来决定不同，长链剖分中的重儿子的定义是以儿子为根的子树中深度最大的那个。 这样剖分有以下几条性质： 1. 每个节点属于且仅属于一条长链。 2. 所有长链的节点和为 N。 3. 若一个节点的 K 级祖先如果存在，那么其祖先所在的长链长 阅读全文