icey_z

摘要： MET-Meteors 知识点 ： 整体二分 ​ 如果考虑对每个颜色进行二分，那么时间复杂度将会达到$O(nmlogm)$，这个复杂度甚至超过了直接暴力的做法，显然时不可行的。 ​ 这个时候我们就需要一种新的思路，那就是整体二分。 ​ 整体二分，又称并行二分，顾名思义，就是将多个值同时进行二分。具体 阅读全文