2022年9月17日
CF923B Producing Snow
摘要： 听说赛前写题解可以 rp++。 我们需要求每天融化总数，但直接求并不容易，考虑求每一堆的起始时间到结束时间，那么这一区间内每一天都应该贡献 +1+1+1，注意每个区间的最后一天可能融化不满。 考虑对于每个数二分加前缀和找到终止天数，然后使用线段树区间 +1+1+1，特判最后一个数即可，时间复杂度 O 阅读全文
posted @ 2022-09-17 14:41 HappyBobb 阅读(9) 评论(0) 推荐(0)