18寒假第六测

第一题：乘法修改的线段树 　　一定不能将change,modify分类讨论定两个标记，会有顺序影响 　　lazy标记一定要long long,又忘了。。。  代码和上一次差不多 第二题：离散暴力，也可以扫描线 　　离散时要将格子映射成点，不然会出现以下情况： 　　算横着的小矩形宽就是2，算黄色面积宽还是2，因为没有2让3去减  　　如果映射成点，就像这样，，放图比较好理解，就像扫描线，一个叶子节点

>>阅读原文<<