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