2021年10月7日
CF1580C（根号分治）
摘要： 一道根号分治题 题目描述 有 \(n\) 台设备，将第 \(i\) 台投入使用有 \(x_i\) 的运行时间和 \(y_i\) 的维护时间，两种状态交替。现在有 \(m\) 的时间，每单位时间会发生两种事件之一： 将某台设备投入使用 将某台设备报废，注意之后可以重新加入。 求每单位时间在维护的设备数 阅读全文
posted @ 2021-10-07 20:49 ·Iris 阅读(118) 评论(0) 推荐(0) 编辑