摘要：
"题目链接" 简单说就是带修的查询区间最大子段和，用线段树维护即可 对于每个区间，我们肯定要记录它的最大子段和$v$，但是怎么维护呢？ 我们可以记录下从区间左端点开始的最大子段和$v1$，从右端点开始的最大子段和$v2$以及区间和$sum$ 那么$t[p].sum=t[lc].sum+t[rc].s 阅读全文
摘要：
"题目链接" 这是一道假题，表面上看起来，好像使用了什么奇妙的操作，其实就是一个无脑暴力 我们会发现，即使是$1e18$，在开方$6$次之后也已经变成了$1$，而$1$再怎么开方还是$1$，也就是说，每个数最多被修改$6$次，那么我们记录区间内是否都是$1$，如果都是$1$则无需修改，然后对于需要修 阅读全文