摘要：复盘 ntf 讲的题，写篇题解来祸害社会 Description 给定 \(m\) 个请求和空闲的 \(n\) 天，每个请求包含两个整数 \(l\) 和 \(r\) 表示第 \(i\) 个请求想占用 \(l\) 到 \(r\) 这几天。 然后你自己有一个限制 \(x\) ，当目前这个请求想占用的天数 阅读全文

摘要：Description 维护一个可以支持查询区间某值的排名，查询区间某排名的值，修改某值，查询某值在区间内的前驱和后继的数据结构。 区间长度为 \(n\) ， \(m\) 次询问。 \(1\leq n\ m\leq5\cdot 10^4\ \ \ \ 0\leq a[i]\leq 10^8\) So 阅读全文