摘要: 题意:区间操作中混合了加减操作跟乘操作 思路:只要设计出不同操作之间协作的方式(propagate),区间合并的方式即可 总结:Node重载+中,返回值mod括号位置加错了。 mul应该初始化为1,初始化错了。 少见的线段树第一次提交直接ac。 int MOD; struct lazyNode{ l 阅读全文
posted @ 2024-04-19 15:44 _Yxc 阅读(11) 评论(0) 推荐(0)
摘要: 更改了线段树实现的方式,将lazy值作为单独的节点存在,降低存储压力 struct Node{ long long sum; Node():sum(0ll){} Node operator +(const Node& other){ Node res = *this; res.sum += othe 阅读全文
posted @ 2024-04-19 10:55 _Yxc 阅读(20) 评论(0) 推荐(0)