luckydrawbox

摘要： 题意 有 nnn 个请求，每次请求一个区间 [si,si+di−1][s_i,s_i+d_i-1][si​,si​+di​−1]： 如果该区间完全没有被占用，占用该区间。 如果该区间有位置已经被占用，占用另一个长度为 sis_isi​，左端点最小的且完全未被占用的区间。 求出每个请求占用的区间。 分 阅读全文