2019年11月4日
[洛谷P4198]楼房重建（线段树维护单调栈）
摘要： "题目" 给一个序列，支持单点修改，每次修改后输出对这个序列做单调递增栈后栈的大小 思路 线段树维护单调栈模板题 先开个线段树，设$query(rt,l,r,x)$表示询问$[l,r]$这段区间中比$x$大的数形成的单调栈大小，$mx[rt]$表示该子树中的最大值 显然有$query(rt,l,r, 阅读全文
posted @ 2019-11-04 17:28 擅长平地摔的艾拉酱 阅读(142) 评论(0) 推荐(0) 编辑
/*取消选中*/