ycllz

摘要： D. Integral Array 正向不好做 我们考虑反着做 我们知道一个数x下取整 要是有k和x两个数的话[kx,kx+x-1] 我们能考虑到这样区间赋值 利用线段树可以做到O（clogc） 还有O（clogc）的做法就是暴力的来对于每一个x都遍历一遍其倍数 要是其倍数有值 那么我们必须拥有其倍 阅读全文

摘要： D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组（i，R[i]-1）的最大值 （L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, 阅读全文