摘要: 洛谷P2023 [AHOI2009]维护序列 线段树 带乘法标记 和 加法标记 处理两个标记时记得要两个标记之间互不影响,如果有影响,则要改变一下 我们一律先处理乘法标记 在处理加法标记 如果已经有了加法标记 又来了一个乘法标记 那么加法 标记也要乘 否则就不能做到强制先后了 这样就能保证标记之间互 阅读全文
posted @ 2017-06-29 16:21 third2333 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1159 排行榜 模拟 DOWN的人 正序 排到前面 UP的人 正序 排在后面 然而要注意 SAME 是不变的 所以说SAME 的位置是固定的,这个要特殊做 阅读全文
posted @ 2017-06-29 13:48 third2333 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1294 高手去散步搜索 求一个图的最长路 从任意点出发 任意点结束的最长路 dfs深搜 枚举 那个点是起点其实正宗最长路 在中间也要判一下最大 防止图中有负权边 阅读全文
posted @ 2017-06-29 11:30 third2333 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 线段树的区间修改 区间绝对标记 改成同一个数 注意打标记前 要先判断 是否有标记 这道题不能像加法标记一样 标记初始化为 0 如果这道题 可以将数变成 0 那么0 就不能为初始值了 然后我们初始值要选择一个不会被干扰到的数字 比如 -1 就不会变成 -1 另外还要注意在标记清空时 要将标记 变成 - 阅读全文
posted @ 2017-06-29 08:28 third2333 阅读(195) 评论(0) 推荐(0) 编辑