AtCoder Beginner Contest 372(部分

UNIQUE VISION Programming Contest 2024 Autumn (AtCoder Beginner Contest 372) - AtCoderhttps://atcoder.jp/contests/abc372

D - Buildings

题意：N座建筑编号1-N，问第i座建筑右边有多少座建筑j使i-j之间没有建筑高于j。

思路：利用单调栈，从右向左维护一个单调递减的栈，遍历到的i的ans就是当时栈的size。

直接上code吧

#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
const int maxn = 2e5 + 10;
void solve()
{
	int n;
	cin >> n;
	std::vector<int> a(n);
	for(int i = 0; i < n