摘要: 能用线段树 1.左右节点可以合并成父亲 能用lazy 2.区间性操作(整体加减乘除),在不知道子区间具体值的情况下,能对区间进行整体修改。知道区间修改后,区间的值变成什么样了。ax+b 阅读全文
posted @ 2022-08-07 22:02 er007 阅读(22) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/50454来源:牛客网 题目描述 给定数列a[1],a[2],…,a[n]a[1],a[2], \dots,a[n]a[1],a[2],…,a[n],你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对 阅读全文
posted @ 2022-08-07 20:02 er007 阅读(27) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/26896/1001来源:牛客网 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same 阅读全文
posted @ 2022-08-07 18:14 er007 阅读(32) 评论(0) 推荐(0)