摘要：
一、题目： "洛谷原题" 二、思路： 什么数论，什么欧几里得算法，都不需要！要的只是搜索和记忆化！ 看到题，没思路。考虑了SG函数，太暴力。这么大的数据范围似乎过不去。索性打打试试！ woc！60分！这题数据好水水啊！ 再一看，加个记忆化好像没毛病。交上去，A了！！！ 这就是记忆化的重要性。 SG函 阅读全文
摘要：
一、题目: "洛谷模板" 二、思路: 二维ST表. 一般二维的ST表是$f[i][j][k][l]$，表示横坐标为$i$,往后$2^k$个,纵坐标为$j$,往后$2^l$次方个,这样的一个矩形的最大值. 然后看这道题,咦,空间炸了. 再一看,正方形!那还要第四维干什么,k和l永远一样啊! 类似一维S 阅读全文