2/9 康托展开+单调队列+单调栈（模拟栈）

首先贴一个重点，单调栈的经典问题 https://www.luogu.com.cn/problem/P7399 不难发现，每相邻的两个元素如果不相同，则它们所处的区间也不相同。 如果比前一个大，就说明又新增了一个区间，存至栈中，如果比它小，就说明前面又若干个区间结束了，并往前扫描，依次出栈，直到扫到比它大的或相等的，若是相等，说明处于同一区间，直接 continue 。 特殊情况：当 a[i]=0时，栈内的数会全部出栈，ans 会加个 1，但是当 a[i]=0a[i]=0 时，是不需要操作的，所以这种情况我们特殊判断。

#include 
#define int long long

using namespace std;
const int maxn=3e6+5;
int n,a[maxn],f[maxn],ans;
stacks;

signed main()
{
    scanf("%lld",&n);
    for(int i=1;i