[HAOI2007]分割矩阵

[HAOI2007]分割矩阵
这题就是简单的前缀和优化,然后记忆化搜索而已。

[HAOI2014]贴海报

[HAOI2014]贴海报
就是简单的线段树加上离散化解决就好,但是也可以用分块做,留个坑
就是先离散化一下,然后用线段树维护区间值,然后线段树维护相同值就好。