摘要:
维护一个单调栈,栈中元素单调递减。同时记录一个num数组,表示的是栈中这个点能够看到的牛的数量+1(它本身)插入元素a[i]时,一直dec(stack_size)直到stack[stack_size]>=a[i],同时temp记录扫过的num[i]之和,在ans的值上加上temp值如果stack[stack_size]=a[i],那么就在num[stack_size]上加上temp+1,否则将这个元素压入栈中。最后的ans值就是答案CODEProgram Badhair;//By_ThispoetConst maxn=80000;Var i,n,size,temp :Longint... 阅读全文