摘要：
倍增$ST$表 预处理复杂度 $O(n \log n)$ 单次查询复杂度 $O(\log n)$ $RMQ$倍增的思想。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> 阅读全文
摘要：
link 题目大意 有$n$个时间安排，可以安排到$2$个时间，问是否可以将时间错开，若能，输出一种方案。 试题分析 $O(n^2)$暴力判断两者是否能在同一个时间安排，若有两段时间$(u,v)$是不能安排在一起的，则连边$(u,v'),(v,u')$，然后就一个彻彻底底是一个板子了。 #inclu 阅读全文