摘要：
首先可以发现一个性质，只会在叶子节点建造塔。 发现节点 $u$ 可以收到信号等价于以 $u$ 作为根的时候至少有两个不同的子树内有 $\ge h_u$ 的塔。 选高度最大的点作为根，则根的子树里至少有两个子树内有高度 $\ge h_{rt}$ 的塔。 所以非根的节点只需要保证自己子树内有一个节点上的 阅读全文
摘要：
假如某一位有奇数个 $1$，那么无论怎么拆分这一位都会有贡献。 那么先把这些贡献加起来，然后去除掉这些位。 发现剩下来的位都是偶数个 $1$，也就意味着，无论怎么拆分，拆分出来的两个数的肯定相等。 那么就是求从一些数中选出若干个数，使得它们的异或和最大。 那么这个就是可以用线性基解决的。 时间复杂度 阅读全文
摘要：
考虑当左端点固定时，区间的 $&$ 和至多有 $\log w$ 种，因为 $1$ 的数量是单调不升的。 所以我们可以枚举区间左端点 $i$，然后 ST 表预处理区间 $&$ 和 + 二分求出一段 $&$ 和相同的区间。 然后设 $pre_i$ 表示原序列的前缀异或和，那么设当前这段 $&$ 和相同的 阅读全文
该文被密码保护。 阅读全文
摘要：
设第 $i$ 列高 $h_i$，建立序列 $h_i$ 的小根笛卡尔树，然后树形 DP。 发现这样就将原来不规整的图形剖分成若干个矩形： 我们发现，这样构成的若干个矩形正好对应小根笛卡尔树上的所有节点，每次递归处理的两个小联通块正是当前节点的两个儿子。根据定义，对于节点 $x$ 代表的矩形，它的长度是 阅读全文