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