以前一直对于多个懒标记下传的优先级问题不解,几天前看了某位国集大佬在某谷吹水群的发言恍然大悟。 我们维护多个懒标记,实质上是对于每个 \(x=a_i\) 维护一个 \(f(x)\),所以我们只需写出这个 \(f(x)\),在加标记时观察一下式子 怎么变化,维护相应变化即可。 比如加法和乘法懒标记,实际
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有