0x0--租借教室 洛谷p1083 (差分&二分) 最开始用暴力，时间超时，只能拿到60分： 分析了一下超时的原因：时间复杂度是O(n*m) 当n m都是题目中的最大值10^6时，总的处理次数为10^12，时间限制1s，远大于一秒处理次数10^8。 因此可以考虑用差分的方法来判断第i个请求是否满足，时间复杂度仅为O(n+m),并且最后用一个…

0x00--连通水坑（dfs、bfs） 洛谷p1596 dfs: bfs: 0x01--选数 洛谷p1036 （dfs） 0x02-- 求细胞数量 洛谷p1451 （dfs） 0x03-- 奇怪的电梯 洛谷p1135 (bfs) 0x04-- 马的遍历 洛谷p1443 (bfs) 0x05--哈利波特的迷宫 洛谷p2199 (bfs)