随笔分类 - 算法总结
摘要:虽然当时文风很2,但是觉得写的蛮好的,就在这里贴一下吧。 最近学了分块(太难想了 \(qwq\) )和莫队(太神奇了 \(0w0\) ),写一个阶段性总结~ 分块 总所周知,分块是一种神奇的暴力,用 \(O(n\sqrt{n})\) 的较为优秀的时间复杂度,解决线段树与树状数组不能解决之事 那么,他
阅读全文
摘要:\(CDQ\) 分治是一种特殊的分治方法,基本思想就是前一半的结果辅助后一半答案解答。 一、归并排序 提到 \(CDQ\) 分治,就不得不提到归并排序。 作为一种 似乎只有在瑞士轮里才有用的算法,归并排序有着优秀的时间复杂度,短小精悍的代码,十分的可爱。 首先,我们将问题转换成这样(\(l,r\)
阅读全文

我永远喜欢珂朵莉!
浙公网安备 33010602011771号