Loading...
这是一道区间查询与修改的题目,首选树状数组线段树,但是根据《算法竞赛进阶指南》的思想,我们不妨思考一下树状数组的解法。👀首先对不变量$A_{i}$求前缀和...
题目描述给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数...
于是这篇文章又接上了上一篇讲LIS的又是一道维护线性具有单调性的序列的题,我们这次又双用上我们的$\log n$数据结构——树状数组。很明显,对于每个节点...
还记得大约两年前我写过一篇博客《最长严格上升子序列》,里面使用了一种$ O(n^2) $的算法来求解其最大长度,两年之后,我们继续讨论这个问题。但是这一次...