包含标签 "分治" 的文章

  • 【题解】BZOJ 4025 二分图

    Problem传送门 >ω<题目大意:给定一个 $n$ 个点的图和 $m$ 条边,每条边有其出现和结束时间,问在 $1-t$ 的每个时刻该图是不是二分图Solution记得很久之前好像做过一道类...

  • 【算法】分治 & CDQ分治 小结

    1 分治1.1 基本思想分治,分而治之,就是把一个复杂的问题分成两个或更多的相同/相似的子问题,直到子问题可以简单的直接求解,原问题的解即为子问题的解的合并$$T(n) = aT(\frac n...

  • 【题解】BZOJ 3562 [SHOI2014]神奇化合物

    Problem传送门 >ω<题目大意:给定一个图支持删边,加边,询问当前联通块个数Solution估计第一眼看到就想到并查集吧但是并查集并不资瓷删边观察到一开始的边可能很多,而操作总数很少,考虑...

  • 【算法】按时间分治的一类算法

    Chlience真是太蒟了,连分治都不会此篇博客资料引自《许昊然:浅谈数据结构题的几个非经典解法》《徐寅展:线段树在一类分治问题上的应用》概念介绍确立几个概念询问: 作出回答修改: 对询问操作答...