辣椒油的博客

[题解]借教室 二分+差分 区间操作，自然想到差分。 如果在时刻时，操作失败，那么在时刻t之后，操作也一定会失败。 寻找区间端点，自然想到二分。 每次check一下该时间点是否合格，时间复杂度O(nlog⁡(n+m))O\left( n \log( n+ m) \right)O(nlog(n+m)). #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include