尹昱钦

摘要： 传送门 这是一道典型的单调栈。 题意理解 先来理解一下题意（原文翻译得有点问题）。 其实就是求对于序列中的每一个数i，求出i到它右边第一个大于i的数之间的数字个数c[i]。最后求出和。 首先可以暴力求解，时间复杂度o(n^2)显然TLE。 然后就是用单调栈来做。 单调栈 单调栈就是维护一个栈，使得栈 阅读全文