2018年1月23日
Educational Codeforces Round 35 (Rated for Div. 2)
摘要： 链接 G：n个数，q次操作，把lr区间的x全部变成y，求操作完的结果 解法：线段树维护lazy标记，lazy标记开100倍，表示该节点指向的值，不用加value数组，最后的结果就是直接用叶子节点上的lazy标记修改值，lazy标记pushdown的时候直接对下一层的节点进行修改，时间复杂度O（n*l 阅读全文
posted @ 2018-01-23 12:06 walfy 阅读(192) 评论(0) 推荐(0) 编辑