摘要: 第一题:乘法修改的线段树 一定不能将change,modify分类讨论定两个标记,会有顺序影响 lazy标记一定要long long,又忘了。。。 代码和上一次差不多 第二题:离散暴力,也可以扫描线 离散时要将格子映射成点,不然会出现以下情况: 算横着的小矩形宽就是2,算黄色面积宽还是2,因为没有2 阅读全文
posted @ 2018-02-12 19:02 Ed_Sheeran 阅读(218) 评论(0) 推荐(0) 编辑