acwing 1575.盛水最多的容器（单调栈和双指针解法）

acwing 1575.盛水最多的容器（题目地址）
算法一：（单调栈）

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
typedef pair<int,int> PII;
PII stk[N];
int tt=-1;
/*
1.当遍历到i时，对i左边的序列找一个离i既远又大的数字才可能符合题意，所以对左边的区间进行维护;
2.n最大为10^5,暴力两重循环下会TLE，所以对i左边区间进行维护的时候要以空间换时间;
3.对i左区间维护时，开头已经确定不变，就是从第一个数开始维护，维护之后第一个数一定不会动它（因为它是离i最远的，有可能符合题意），所以只有一个入口，联想到用模拟栈来维护;
4.stk中：j<k<i时，stk[j]>=stk[k]一定不成立，因为stk[j]不可能离i更远还不小于stk[k]，如果这样的话，右边的stk[k]没有任何意义，算最大能盛多少水的时候完全不用考虑它，所以j<k<i时，stk[j]<stk[k],栈中只要维护一个上升序列,即单调栈
*/
int main (