摘要: ### 1:算法:线段树懒标记 ### 2:思路: 由题意可知,他的工资每月都在发,所以我们可以做两个操作 1:每次加工资,进行一次加,这相当于区间加,直接套模板设为sum 2:每次加工资我把他加的值直接算到最后一次加工资,然后在用线段树加起来,需要查询的时候减去sum*(总的月数-当前月数) ## 阅读全文
posted @ 2023-07-27 10:40 清初 阅读(39) 评论(0) 推荐(0) 编辑