08 2023 档案

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