2025年6月22日
平衡树学习报告
该文被密码保护。 阅读全文
posted @ 2025-06-22 18:57 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
经典套路之增量贪心
摘要： 增量贪心，一般就是基于一个原有的数值，然后在求下一个符合条件的数值时按照增量的大小进行贪心。这个还是一个很经典的套路的。不过我没记住，所以记录一下。 废话不多说了，直接看题。 纯情活泼的拆分 这道题其实是一道增量贪心模板题，但是可惜的是作者考场上为了展示找规律能力，结果到考试结束也没找到规律（（ 首 阅读全文
posted @ 2025-06-22 12:13 I_AK_CTSC 阅读(28) 评论(0) 推荐(0)
2025年6月21日
DP状态设计优化（持续更新）
该文被密码保护。 阅读全文
posted @ 2025-06-21 08:33 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
2025年6月20日
网络流学习报告
该文被密码保护。 阅读全文
posted @ 2025-06-20 16:38 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
2025年6月8日
每日积累
该文被密码保护。 阅读全文
posted @ 2025-06-08 17:37 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
莫队
摘要： 莫队是个维护区间操作的好东西，它采用分块的思想，每次暴力跳区间，使得指针移动次数为 \(\mathcal O(q\sqrt{n})\)，不得不说莫涛还是太强了。 常见的莫队是普通莫队，莫队二次离线，树上莫队，回滚莫队，带修莫队。莫队最好的是能够快速获得区间内的信息，，如果发现指针的移动可以i \(\ 阅读全文
posted @ 2025-06-08 17:08 I_AK_CTSC 阅读(28) 评论(0) 推荐(0)
2025年6月1日
分块
该文被密码保护。 阅读全文
posted @ 2025-06-01 17:01 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)
2025年5月28日
虚树
该文被密码保护。 阅读全文
posted @ 2025-05-28 20:11 I_AK_CTSC 阅读(2) 评论(0) 推荐(0)
2025年5月24日
线段树
摘要： 线段树是我们平时接触的最多的数据结构了吧，应该没有之一。对我来说是这样的。 对于这种数据结构，他拥有比树状数组更优秀的延展性。如果说树状数组就是个连区间求和都干不了的东西，那么线段树就是一个能支持众多区间问题的神器了。 来说说几个比较有趣的东西。 单点加，区间查。这个东西也算有意思吧？ 区间加，区间 阅读全文
posted @ 2025-05-24 16:35 I_AK_CTSC 阅读(16) 评论(0) 推荐(0)
2025年5月17日
DFS序列的应用
该文被密码保护。 阅读全文
posted @ 2025-05-17 15:09 I_AK_CTSC 阅读(0) 评论(0) 推荐(0)