2023年3月24日
吉司机线段树
摘要： ###吉司机线段树 线段树3 https://www.luogu.com.cn/problem/P6242 ####Q1.对于所有的i∈[l,r]，将Ai加上 k（k 可以为负数） 对于k的值，我们分类讨论，讨论其对区间最大值的影响 1)k==0 无影响 2)k<0 正常加上即可 3)k>0，只有这 阅读全文
posted @ 2023-03-24 20:29 Diamondan 阅读(37) 评论(0) 推荐(0)