2019年8月15日
牛客多校第九场H Cutting Bamboos（主席树 区间比k小的个数）题解
摘要： 题意： 标记为$1 n$的竹子，$q$个询问，每次给出$l,r,x,y$。要求为砍区间$l,r$的柱子，要求砍$y$次把所有竹子砍完，每次砍的时候选一个高度，把比他高的都砍下来，并且这$y$次砍下来长度都相等，问第$x$次砍在什么高度。 思路： 显然就是要求选一个高度砍，使得剩下的高度为$(sum[ 阅读全文
posted @ 2019-08-15 20:24 KirinSB 阅读(297) 评论(0) 推荐(0) 编辑