2019年8月19日
2019牛客多校第⑨场H Cutting Bamboos(主席树+二分)
摘要： 原题：https://ac.nowcoder.com/acm/contest/889/H 题意： 给你一些竹子，q个询问，问你从第l到第r个竹子，如果你要用y次砍完它，并且每次砍下来的长度是相同的，问你第x次砍在哪。 思路： 先求前缀和，(l,r)区间要砍y刀，每刀总长度step=(sum[r] s 阅读全文
posted @ 2019-08-19 10:10 UCPRER 阅读(166) 评论(0) 推荐(0) 编辑