2019年8月21日
2019牛客暑期多校训练营（第九场）H Cutting Bamboos（主席树+二分）
摘要： 题意：n个竹子，有高度，q次询问，询问之间是独立的，每次查询输入l,r,x,y代表砍区间[l,r]]内的竹子砍y次，最后一次要砍成0，每次砍掉的总长度相同，问第x次砍的高度是多少。 既然每次要求砍掉的东西都相同，那么就可以直接算出来砍第x次需要砍掉多少(sumh(l~r)/y*x)，然后只需要二分这 阅读全文
posted @ 2019-08-21 15:32 shuai_hui 阅读(139) 评论(0) 推荐(0) 编辑