acwing 503借教室

CCCTccc

已于 2024-03-08 15:27:52 修改

阅读量515

点赞数 10

CC 4.0 BY-SA版权

文章标签：算法

于 2024-03-08 15:07:34 首次发布

本文链接：https://blog.youkuaiyun.com/CCCTccc/article/details/136562717

在这里插入图片描述

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long LL;

const int N =1000010;

int w[N]; //第i天可供w[i]个教室租借
int d[N],s[N],t[N]; 
//d[]:第i个订单需要租借d[i]个教室
//s[]:第i个订单需要从第s[i]天开始借
//t[]:第i个订单需要从第s[i]天借到第t[i]天
LL b[N]