怎样修改公司网站内容,百度深圳总部,网站做分屏好不好,wordpress数据库显示Cut Inequality Down
题解 https://blog.csdn.net/lzh_naive/article/details/103340568
概括#xff1a;st表倍增类st表
考虑如果没有UL限制的话#xff0c;相当于是前缀和
我们发现#xff0c;如果某次到了U/L#xff08;相当于是一次碰壁#xff09;那么这个值已知… Cut Inequality Down
题解 https://blog.csdn.net/lzh_naive/article/details/103340568
概括st表倍增类st表
考虑如果没有UL限制的话相当于是前缀和
我们发现如果某次到了U/L相当于是一次碰壁那么这个值已知
所以我们可以考虑到下一次碰壁的位置 不碰壁的话就可以前缀和了
求第一次碰壁的位置可以用st表维护区间最大值最小值然后二分求
然后发现碰壁的位置可以用倍增优化
从 i i i 位置往后第 2 j 2^j 2j 次碰壁的位置是什么
