08 2023 档案

分块
摘要：Blocks 阅读全文
posted @ 2023-08-30 23:47 哈奇莱特 阅读(9) 评论(0) 推荐(0) 编辑
线段树
摘要：Segment Tree 阅读全文
posted @ 2023-08-24 16:46 哈奇莱特 阅读(10) 评论(0) 推荐(0) 编辑
【核心】算法、数据结构应用时机
摘要：即使学过再多的内容，你不知道他什么时候用，遇到一个题目你就不会想到去用，就等于白学 阅读全文
posted @ 2023-08-24 16:10 哈奇莱特 阅读(10) 评论(0) 推荐(0) 编辑
树状数组
摘要：Binary Indexed Tree 阅读全文
posted @ 2023-08-13 22:28 哈奇莱特 阅读(6) 评论(0) 推荐(0) 编辑
并查集
摘要：Disjoint-Set 阅读全文
posted @ 2023-08-12 21:35 哈奇莱特 阅读(19) 评论(0) 推荐(0) 编辑
Huffman
摘要：哈夫曼编码 和 哈夫曼树 阅读全文
posted @ 2023-08-12 15:59 哈奇莱特 阅读(24) 评论(0) 推荐(0) 编辑
贪心
摘要：1.微扰 2.扩展范围 3.决策包容性 4.反证法与数学归纳法 阅读全文
posted @ 2023-08-11 18:16 哈奇莱特 阅读(4) 评论(0) 推荐(0) 编辑
字符串哈希
摘要：Hash 阅读全文
posted @ 2023-08-11 17:34 哈奇莱特 阅读(8) 评论(0) 推荐(0) 编辑
再论中位数：离线+链表法
摘要：再论 Running Median 阅读全文
posted @ 2023-08-11 16:57 哈奇莱特 阅读(13) 评论(0) 推荐(0) 编辑
对顶堆
摘要：Running Median 动态维护中位数 阅读全文
posted @ 2023-08-09 20:35 哈奇莱特 阅读(15) 评论(0) 推荐(0) 编辑
单调队列
摘要：单调性的原理可以用一句没有啥道理的但又有点道理的话理解：如果一个人比你小还比你强，你就永远打不过他了。 最大子序和 阅读全文
posted @ 2023-08-09 19:20 哈奇莱特 阅读(10) 评论(0) 推荐(0) 编辑
单调栈
摘要：Largest Rectangle in a Histogram 阅读全文
posted @ 2023-08-08 23:21 哈奇莱特 阅读(6) 评论(0) 推荐(0) 编辑
ST表
摘要：ST算法 阅读全文
posted @ 2023-08-07 18:35 哈奇莱特 阅读(24) 评论(0) 推荐(0) 编辑
离散化
摘要：670C - Cinema map就行 只是练练 ``` #include #include #include #include #include #include using namespace std ; const int N = 1000010 ; struct mov { int voc, 阅读全文
posted @ 2023-08-07 17:46 哈奇莱特 阅读(9) 评论(0) 推荐(0) 编辑

关注
跳至底部
点击右上角即可分享
微信分享提示