摘要:
题意: "「雅礼集训 2018 Day7」B" 题解:考虑题目中$a, b, c, n$为定值,改变的只有$p$和$T$串。将$S$串不断往后复制,设$k = p + b$,则询问位置分别为$k,k + a,k + 2 \times a$...的贡献。根据题意,当一个数$x_{i}$,$x_{i} 阅读全文
摘要:
题意: "「雅礼集训 2018 Day7」A" 题解: 线段树处理。 考虑只有一种与的操作。显然当一个区间的或和与上将要与的数还是原数时就没必要递归计算了,剪枝剪掉。当一段区间与和与上将要与的数等于这段区间或和与上将要与的数时,更新后这段区间的最小值位置还是更新前的位置。由于一次操作至少将数的一个二 阅读全文