2019年7月25日
bzoj3064/洛谷P4314 CPU监控【线段树】
摘要： 好，长草博客被催更了【？】 我感觉这题完全可以当作线段树3 线段树2考加法和乘法标记的下放顺序，这道题更丧心病狂【？】 很多人可能跟我一样，刚看到这道题秒出思路：打一个当前最大值一个历史最大值不就完事了吗 实际上这样做会死得很惨。节点保留的信息可能来不及下传就被父节点更新掉，导致一部分信息被覆盖而丢 阅读全文
posted @ 2019-07-25 16:42 Chloris_Black 阅读(183) 评论(2) 推荐(0) 编辑