"题目" T1 "hdu5881" 思路 看到样例和数据范围就明白了些什么。(b a)/2 + 1。但是需要$特判!!!!$ 代码 cpp include include using namespace std; typedef long long ll; ll read() { ll x = 0, ...
分类：
其他好文 时间：
2018-10-27 10:25:14
阅读次数：
135
人工智能的发展大势所趋，但对于中小企业来说，在AI开发上面还面临着困境。FrostData资本创始人、总裁兼首席运营官StuartFrost表示：“我们现在处在大变革的前夜，人类所做的一切工作，其实都可以由AI负责。”人工智能的到来被称为第四次工业革命，它可以将人类从大量重复性、麻木的工作中解放出来。但在这个美好的愿望实现之前，仍然需要很多单调乏味的工作需要人为进行。麦肯锡全球研究院的一项模拟显示
分类：
其他好文 时间：
2018-10-26 16:23:09
阅读次数：
345
Outline 0. ~~分块~~ 1. 并查集(各种) 1. st表 1. 树状数组 1. 线段树 1. 主席树 1. 可持久化并查集 1. trie 1. fhq treap 1. treap可持久化 (~~有生之年~~) 1. splay 1. 替罪羊树 1. 树套树 1. KD tree 树 ...
分类：
其他好文 时间：
2018-10-23 23:10:59
阅读次数：
179
题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式 输入格式： 共二行。 第一行为一个单独的整数N ...
分类：
其他好文 时间：
2018-10-19 19:49:22
阅读次数：
320
此题还有LCA+tarjin离线查询做法，详见这里 关于ST表 解决RMQ问题，dp[i][j]表示从第i位开始长度为（1<<j）的区间的最值 维护的时候采用倍增思想，维护dp[i][j+1]=opt(dp[i][j],dp[i+(1<<j)][j]) 查询的时候，两端点为l，r，则长度len=r- ...
分类：
其他好文 时间：
2018-10-17 11:12:11
阅读次数：
177
给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3 ...
分类：
其他好文 时间：
2018-10-14 19:02:27
阅读次数：
161
第一个堆模板 二叉堆性质优先级最大的在堆顶 插入操作是开出一个空间然后从堆底切换到一个合适的位置 删除操作就是把最下面的和最上面的换位置，再进行调整 有stl，但还是了解一下原理为好 第二个快排 系统也为其提供了函数 知其然，知其所以然 第三个ST表模板 利用的倍增法 第四个lca最近公共祖先模板 ...
分类：
其他好文 时间：
2018-10-08 13:58:52
阅读次数：
170
RMQ的定义： RMQ是询问某个区间内的最值，主要以ST表的方式实现。 在一般的问题中，经常需要维护区间的最值，此时就可以使用RMQ来维护了。 ST表： 用 ...
分类：
其他好文 时间：
2018-10-06 18:35:40
阅读次数：
166
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=5696?pid=5696 【题目大意】给一串序列，求区间连续长度为i的最大价值 我一开始打的是N^3的暴力 cpp include include include include include defin ...
分类：
其他好文 时间：
2018-10-06 16:36:01
阅读次数：
134
ST表 ST表是什么？ ST表就是一个用来解决区间最值的算法 它不支持动态修改 预处理时间复杂度O（nlogn），查询复杂度O（1） ST表的原理？ 利用了倍增的思想，建表即把给定区间分成长度是2的幂次的小区间，然后从小区间递推到大区间。查询在后面会讲解 ST表的主要变量？ f[i][j]：表示区间 ...
分类：
其他好文 时间：
2018-10-06 00:56:53
阅读次数：
512
