随笔分类 - 数据结构-------栈
摘要:$\color{ 0066ff}{输入样例}$ $\color{ 0066ff}{输出样例}$ $\color{ 0066ff}{数据范围与提示}$ $\color{ 0066ff}{题解}$ 维护两个栈,一个是前面插入,一个是后面插入,每次插入的时候跑一遍背包 删除的时候,如果一个栈空了,那么把另
阅读全文
摘要:题意:给你一个序列,问将序列倒过来后,对于每个点,在再碰到第一个比它大的点之前,有多少比它小的? 求出比它小的个数的和 样例: 610374122 output: 5 倒序后:2 12 4 7 3 10 6 答案: 0 1 0 1 0 3 0 因此最终输出1+1+3=5 虽然是单调栈裸题(打完暴力才
阅读全文

浙公网安备 33010602011771号