2019年8月15日
2019牛客暑期多校训练营（第九场）H（主席树+二分）
摘要： 题意： 有$n$个长度分别为$a_i$的竹子，现在有$m$次操作，每次操作给你四个数字$l,r,x,y$。现在你需要将区间$[l,r]$的竹子砍$y$刀，对于每刀，你需要选择一个高度$h$，你需要将区间$[l,r]$中高度超过$h$的竹子砍掉，最终你需要保证每一刀砍了的高度相同。现在问你第$x$刀需 阅读全文
posted @ 2019-08-15 21:42 ChenJr 阅读(176) 评论(0) 推荐(0) 编辑