方式1 单调栈 + 规律 / 方式2 使用树状数组对方式1进行优化,使得其健壮性更强(适用于更多的情况)/ 方式3 单调栈 + 拓扑图:Stack
题目链接:https://ac.nowcoder.com/acm/contest/11253/K题目:在单调栈的运算过程中,当栈顶大于a[i]时,栈顶不断退栈。直到栈定值小于等于a[i]或者栈顶为空时,在将a[i]存入到栈中。并将当前栈中的值的个数存入到b[i]中(a[i]下标i与b[i]下标i相同)。现在有一组关于n的排列(1~n的组合)组成a[],但我们不知道,但是会给出k个b[]的值。问能否