摘要："题目链接" 题意 有一座山，给出山中每一点的高度。现定义爬山的方法，可以从一个点传送到另一个点，也可以移动到相邻的一个点，但两种走法都必须向右。定义爬山的一个方案是爬山的过程中在相邻点移动时产生的高度差的序列。求爬山的不同方案数。 分析 将这个题的模型抽象出来，这个题就等价于： 不相同子序列的计数 阅读全文

摘要："题目链接" 题意 对数列进行RMQ操作，同时要求支持一种修改操作：将L到R间的所有数A[i]变成A[i]&X。 分析 关键是如何对线段树的更新操作进行优化。首先因为按位与操作并不能直接影响一个区间的性质，因此也就没有很好的方法用懒标记来记录。但是考虑按位与操作本身的性质，与操作的操作数中只有为0的 阅读全文