[线段树]HDU 4052 Adding New Machine
测试数据1的图示这道题目不会。看别人说用线段树来做,就想如何用二维去统计每行可以放的格子数,但始终没想出来。后来统计不能放的格子数,但对于那些格子不能放,却一直搞不明白,后来终于知道了,感觉也不难想,只是自己思维一直被解题报告套牢了,不能自己去思考了。如何转化成矩形面积并来做?分成横向和纵向。横向:每个old machin左边m-1个格子不能放,最右边m-1个格子也不能放,把这