AT_donuts

AT_donuts_2015_3 题解

根据题意,发现我们要维护一个身高递减的序列。 因此,我们可以直接使用单调栈维护第 $i$ 个人能看到的人数即可。 答案就是当前栈内的元素数量。 注意应先输出答案再将当前高度入栈。 ```cpp #include int n; int h[100010]; int st[100010]; int to ......
题解 AT_donuts donuts 2015 AT
共1篇  :1/1页 首页上一页1下一页尾页