摘要:
传送门 线段树模板题,需要满足区间add和区间set,维护区间和及区间最大值。 有一个非常鬼畜的pushdown,注意必须先处理set标记,再处理add标记,set后要清空add标记。 直接continue结果忘记赋值造成WA的悲剧啊!#include#include... 阅读全文
摘要:
洛谷传送门 大视野传送门 这道题刚开始看上去没有思路,不过慢慢分析有了。 我们设3个数组: a[i]" role="presentation" style="position: relative;">a[i]a[i]表示原来第i个位置上的值。 maxn[i]" rol... 阅读全文