摘要: 链接:https://www.luogu.com.cn/problem/P1438 题面: 思路: 差分+线段树。 刚开始的想法是建立一个双tag线段树:basetag和addtag。然后传递的时候basetag就是l的基准,addtag不变。求的话就是求节点值。 但是这样容易溢出。。。 所以考虑差 阅读全文
posted @ 2024-12-22 21:19 WHUStar 阅读(2) 评论(0) 推荐(0) 编辑