题目大意：给出n个数的序列和m，求数列中出现至少m次的最大长度。 本来可以用trie树和ac自动机/trie图搞一搞，但是数据范围太大。 后缀数组+RMQ： ...
分类：
其他好文 时间：
2018-09-25 16:35:17
阅读次数：
140
区间mex 问题，可以使用经典的记录上一次位置之后再上 主席树 解决。 不过主席树好像不是很好写哈，那我们写 莫队 吧 考虑每一次维护什么东西，首先记一个答案，同时开一个数组记录一下每一个数出现的次数。 然后些比较显然的性质：如果加入一个数时，答案 只会增加 ；同样的删除一个数时，答案 只会减小 利 ...
分类：
其他好文 时间：
2018-09-25 14:13:17
阅读次数：
160
P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ RMQ模板题 静态求区间最大/最小值 （开了O2还能卡到rank9） ...
分类：
其他好文 时间：
2018-09-23 11:54:41
阅读次数：
168
P1311 选择客栈 RMQ+二分（当然这并不是正解） 对于每一个客栈，二分满足条件的范围，在RMQ上查询。 ...
分类：
其他好文 时间：
2018-09-23 11:50:02
阅读次数：
120
title: RMQ_第一弹_Sparse Table date: 2018 09 21 21:33:45 tags: acm RMQ ST dp 数据结构 算法 categories: ACM 概述 RMQ (Range Minimum/Maximum Query) 从英文便可以看出这个算法的主要 ...
分类：
其他好文 时间：
2018-09-22 00:58:45
阅读次数：
190
ST表 Introduction 最近看到ST表，似曾相识，然后简单了解了一下 比较妙妙的用空间换时间 Body 事实上，中间的 $$f[i][j] = max\{f[i,i+2^j 1]\}$$ 所以说 这样来说: $$f[i][j] = max(f[i][j 1],f[i+2^{j 1}][j ...
分类：
其他好文 时间：
2018-09-15 22:02:58
阅读次数：
159
Elasticsearch function_score 打分源代码跟踪
分类：
其他好文 时间：
2018-09-11 18:43:36
阅读次数：
369
全网好像就只有劼和manchery写了博客的样子……；正解可能是最大流？但是仔细特判也能过 题目描述 RMQ问题即区间最值问题是一个有趣的问题。 在这个问题中，对于一个长度为 n 的排列，query(l,r) 将返回 al,?,ar 中的最大值。 如对于 {3,1,4,2,5}，query(2,4) ...
分类：
其他好文 时间：
2018-09-09 16:50:00
阅读次数：
200
最短路： p4779 p1144 p1629 p2384 p3371树：最小生成树 线段树（区间修改点修改 区间询问点询问）模板 p3368 p3374dp：p1002 p1004 p1006 p1040 p1048 p1049 p1616 p1734 p1868 p1880（区间dp） p1982 ...
分类：
其他好文 时间：
2018-09-08 17:15:59
阅读次数：
138
A Magic Lamp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6244 Accepted Submission(s): 2539 Pr ...
分类：
其他好文 时间：
2018-09-08 15:31:08
阅读次数：
343
