传送门：51nod 1562 思路： 最核心的思路是离线处理，也就是不用每次切割都立即输出结果，而是先把所有结果处理完再统一输出。用讨论区的话说就是把武功倒着打。 我们注意到，当前面积最大的玻璃一定是横向最大长度乘以纵…

完整题目描述&#xff1a; <span style"font-size:14px;">#include<stdio.h> int a[100005][2]; int max(int a,int b){return a>b?a:b;} int main() {int n,q,i,x;while(scanf("%d",&n)!EOF)//n<100000{for(i0;i<n;i) scanf(&q…

一开始用了set来做&#xff0c;超时&#xff0c;后来利用了分块的思想来解决&#xff0c;也超时。 后来想到了莫队算法是用离线处理的形式来解决问题&#xff0c;就想着这道题能不能像莫队那样&#xff0c;能够离线处理&#xff0c;就试了一下&#xff0c;结果AC了。 代码如下&…