摘要:
题意:区间操作中混合了加减操作跟乘操作 思路:只要设计出不同操作之间协作的方式(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)

浙公网安备 33010602011771号