2023年8月12日
并查集
摘要： Disjoint-Set 阅读全文
posted @ 2023-08-12 21:35 哈奇莱特 阅读(36) 评论(0) 推荐(0)
Huffman
摘要： 哈夫曼编码 和 哈夫曼树 阅读全文
posted @ 2023-08-12 15:59 哈奇莱特 阅读(32) 评论(0) 推荐(0)
2023年8月11日
贪心
摘要： 1.微扰 2.扩展范围 3.决策包容性 4.反证法与数学归纳法 阅读全文
posted @ 2023-08-11 18:16 哈奇莱特 阅读(11) 评论(0) 推荐(0)
字符串哈希
摘要： Hash 阅读全文
posted @ 2023-08-11 17:34 哈奇莱特 阅读(11) 评论(0) 推荐(0)
再论中位数：离线+链表法
摘要： 再论 Running Median 阅读全文
posted @ 2023-08-11 16:57 哈奇莱特 阅读(32) 评论(0) 推荐(0)
2023年8月9日
对顶堆
摘要： Running Median 动态维护中位数 阅读全文
posted @ 2023-08-09 20:35 哈奇莱特 阅读(18) 评论(0) 推荐(0)
单调队列
摘要： 单调性的原理可以用一句没有啥道理的但又有点道理的话理解：如果一个人比你小还比你强，你就永远打不过他了。 最大子序和 阅读全文
posted @ 2023-08-09 19:20 哈奇莱特 阅读(17) 评论(0) 推荐(0)
2023年8月8日
单调栈
摘要： Largest Rectangle in a Histogram 阅读全文
posted @ 2023-08-08 23:21 哈奇莱特 阅读(8) 评论(0) 推荐(0)
2023年8月7日
ST表
摘要： ST算法 阅读全文
posted @ 2023-08-07 18:35 哈奇莱特 阅读(30) 评论(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 哈奇莱特 阅读(19) 评论(0) 推荐(0)