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