2019年10月16日
luoguP1198 [JSOI2008]最大数
摘要： $\Theta(nlog_2n)$算法一眼线段树,在此不再赘述. 那么如何写$\Theta(n\alpha(n))​$算法呢? 我们可以搞一个单调栈. 每次加入一个数,就讲栈中val值比他大的数删去,并将它对应的位置上的数的父亲指向当前位置,用并查集维护一下即可. 阅读全文
posted @ 2019-10-16 21:50 wuhan2005 阅读(94) 评论(0) 推荐(0) 编辑