摘要：
题目大意 有 \(n\) 个桶， \(m\) 次操作。 在 \(pos\) 桶中加入一个\(val\)值，求\([l,r]\)中选任意个桶使得异或和最大，求最大的异或和，注意每个节点是一个桶可以放多个值 \(n,m≤5×104\) 。 题目思路 单点修改，区间查询，异或最大值很显然是线段树维护线性基 阅读全文
摘要：
题解 \(dp[i]\) 表示长度为i的格子的合法涂色数，考虑第 \(i\) 个怎么放 第 \(i\) 个前面 \(k-1\) 个位置有2种颜色，则第 \(i\) 个位置只能放这两种颜色中的一种 用合法方案减只有一种的方法，即得两种颜色的方案数 而只有一种颜色的方案数，等于 \(f[i-k+1]\) 阅读全文