2020年1月17日
省选测试
摘要： A. 序列 变化次数线段树很不好维护。 不妨考虑根号做法，暴力一部分。 发现对整块的修改，add操作单调性不变，按w+add sort后次数的变化一定在前缀，所以暴力保持整块内部有序。 修改时两边重构，取max时lower_bound，然后在该位置差分，更新max标记时要减去当前的add标记，相当于 阅读全文
posted @ 2020-01-17 07:58 hzoi_yzh 阅读(125) 评论(0) 推荐(1) 编辑