摘要: “每个人都拥有一个梦,即使彼此不相同,能够与你分享,无论失败成功都会感动。爱因为在心中,平凡而不平庸,世界就像迷宫,却又让我们此刻相逢Our Home。” 在爱的国度里有N个人,在他们的心中都有着一个爱的名单,上面记载着他所爱的人(不会出现自爱的情况)。爱是具有传递性的,即如果A爱B,B爱C,则A也 阅读全文
posted @ 2016-05-10 19:54 abclzr 阅读(357) 评论(0) 推荐(0) 编辑
摘要: tarjan缩点模板 现在才学是不是太晚了= = 阅读全文
posted @ 2016-05-10 16:54 abclzr 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 这个莫队如果用线段树来维护的话,复杂度是$O(n\sqrt{n}logn+qlogn)$ 很明显,可以看出来莫队每次$O(1)$的移动因为套上了线段树变成了$O(logn)$,但莫队移动的总数是非常大的,所以乘起来复杂度就上天了。 那么有没有一种方法在修改上能够比线段树更快,同时又能相比暴力较快地回 阅读全文
posted @ 2016-05-10 14:58 abclzr 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 对树的dfs序分块,打开了新世界的大门233 第一关键字是l所在的块,第二关键字是r所在的块,第三关键字是时间,分完块后暴力莫队即可 dfs序分块战术核导弹速度超快~ 阅读全文
posted @ 2016-05-10 10:15 abclzr 阅读(186) 评论(0) 推荐(0) 编辑