摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2157 仍然是LCT模板题~ 不过有一些需要注意的地方,点和边的区分,0号点的 mx 和 mn 等等; 还有变成相反数的处理,要像线段树一样先修改再下传标记,那么查询时候就不用先 pushdow 阅读全文
posted @ 2018-06-29 16:25 Zinn 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1036 LCT水题! 然而没有1A(咬牙)! 注意值有负数,所以取 max 的话要把作为“哨兵”的 0号点 的 max 赋成很小的值才行。 代码如下: 阅读全文
posted @ 2018-06-29 11:50 Zinn 阅读(176) 评论(0) 推荐(0) 编辑