摘要: 题解: 用单调栈维护右边第一个比他大的元素 把序列转成树形结构 那么对于初始答案就是每个点的深度减1 随着划窗往左 删除一个元素的同时 对这个元素的子树节点的答案减1 这个我们可以用线段树维护$ dfs $序然后做区间修改 加入一个元素时直接单点修改即可 有个小技巧就是把初始线段树初始为$ -inf 阅读全文
posted @ 2019-03-06 04:53 wang9897 阅读(327) 评论(0) 推荐(1) 编辑