Memories Do Not Open

线段树/分块/动态ST表

几何，思路，栈

先想了一个比较暴力的想法，每一行维护一个st表，枚举左上角，查n行，复杂度O(n^3)，但是感觉比较松，因为n增大，查询的点也少，就试了试，有40分。 然后把高维数组压成一维，有60分。 然后加读入优化，O2可过 。 // luogu-judger-enable-o2 #include<iostream> #include<cmath> #include<cst...