这题总算是在2014年末尾填上了……
参加同步赛的时候我只看出了这里每次可以贪心选取一个子矩阵中最小的元素，用它把矩阵分割成两个具有一个公共元素的子矩阵再递归处理。于是我就写了个二维RMQ，结果交上去内存爆了（估计不爆也会超时…）后来看题解才知道这是个相当机智的暴力……

即使你强行带两个log也改变不了你是水题的事实= =

KMP上的DP， 用矩阵快速幂优化

X,Y,Z的最大值为100，保证x1,x2,y1,y2,z1,z2不会越界，h,w,n开int即可，虽然窝记得已经在题目中加过数据范围来着…

回复 @♔ 苔藓莙 :
卧槽，都是看你之前的code写的递归式Clear，非递归Clear快一倍啊卧槽

常数居然这么大……看来经典数据结构还是有必要看看别人的代码的……= =

回复 @ljz :
这位同学已经退役了。。。我帮你粘贴一下吧http://paste.ubuntu.com.cn/2140247

回复 @GDFRWMY :
pascal代码，能否借蒟蒻一看？

回复 @♔ 苔藓莙 :
窝说的是cstdio库里的东西→_→也就是说关了sync之后快速读入与cin是不能共存的……

回复 @dsx :
OTZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ

回复 @Asm.Def :
谢谢 OvO
话说怎样不叫用stdio?是不是我这个代码没法用sync?

难道我是这里第一份NTT？好吧其实NTT中大量的素数取模运算似乎决定了它会比一般的fft慢一些- -
这里附一份暴力找单位根和素数的代码
网上关于ntt的资料似乎不太够啊。。。我在考虑明年暑假要不要写个ntt的全面介绍→_→

不知道什么时候，我染上了拒绝定义大量全局数组的强迫症23333（怎么感觉我越来越接近工程风格了= =）

数据是我自己造的……之所以没有特殊数据是因为懒得写好几个datamaker了……
膜拜万古犇@Chenyao2333 ！代码是仿制他的
题解地址：http://yy-y.xyz/?p=386
理解pushdown姿势的方法是这样的：把标记视作某种“历史的凝结”

回复 @♔ 苔藓莙 :
因为sync的功能就是将你cin的光标与stdio的光标保持同步。。。关掉之后就不要再用stdio了= =

感谢COGS的数据让我找到了一个极其不起眼的BUG，感谢给我提示的 @cstdio 同学！

小心两个 0xaf0xaf0xaf0xaf 相加会溢出，变为正数
所以初始化时memset(f,0xacf,sizeof(f))
多一份ac多一份保障

请注意搜的顺序……

为毛加个"ios::sync_with_stdio(false) ;"就挂了 = =

附上最小生成树的两个性质：
1、边权相等的边的个数一定。
2、做完边权为w的所有边时，图的连通性相同。