随笔分类 -  算法总结

摘要:虚树算法总结。 阅读全文
posted @ 2024-08-18 20:00 长安一片月_22 阅读(37) 评论(0) 推荐(0)
摘要:珂朵莉树总结我永远喜欢珂朵莉! 阅读全文
posted @ 2024-08-17 17:52 长安一片月_22 阅读(114) 评论(0) 推荐(0)
摘要:虽然当时文风很2,但是觉得写的蛮好的,就在这里贴一下吧。 最近学了分块(太难想了 \(qwq\) )和莫队(太神奇了 \(0w0\) ),写一个阶段性总结~ 分块 总所周知,分块是一种神奇的暴力,用 \(O(n\sqrt{n})\) 的较为优秀的时间复杂度,解决线段树与树状数组不能解决之事 那么,他 阅读全文
posted @ 2024-06-27 10:08 长安一片月_22 阅读(38) 评论(0) 推荐(0)
摘要:\(CDQ\) 分治是一种特殊的分治方法,基本思想就是前一半的结果辅助后一半答案解答。 一、归并排序 提到 \(CDQ\) 分治,就不得不提到归并排序。 作为一种 似乎只有在瑞士轮里才有用的算法,归并排序有着优秀的时间复杂度,短小精悍的代码,十分的可爱。 首先,我们将问题转换成这样(\(l,r\) 阅读全文
posted @ 2024-02-03 08:40 长安一片月_22 阅读(49) 评论(0) 推荐(0)