STDJCY

摘要： 数据结构1 P6617 查找 Search：可以做出简单转化，\(pre_i\) 表示上一个 \(w-a_i\) 出现的位置，则询问相当于 \(\max\limits_{i=l}^{r} pre_i\ge l\)，可以在线段树上维护 \(pre\) 做到简单查询。修改较为复杂，更改 \(a_x\) 阅读全文