_Alexande_

摘要： 之前写 \(O(n^2)\) 图省事，结果考试考了单 \(\log\)，把自己给坑害了（又不想写代码）。 首先发现这个过程本质上在干什么，钦定一些区间不能相同列车，那么可以 2-SAT，也可以二分图染色，这里选择二分图染色好做些。 由于保证有解，相当于你只需要快速判断目前与这个区间有交且没有标记过的 阅读全文