原文:经典算法题每日演练——第十二题 线段树 这一篇我们来看树状数组的加强版线段树，树状数组能玩的线段树一样可以玩，而且能玩的更好，他们在区间求和，最大，平均
等经典的RMQ问题上有着对数时间的优越表现。
一：线段树 线段树又称"区间树”，在每个节点上保存一个区间，当然区间的划分采用折半的思想，叶子...
分类：
编程语言 时间：
2015-01-16 12:43:51
阅读次数：
245
题目大意：给出平面上一些点，问这些点组成的最小周长三角形的周长是多少。
思路：与平面最近点对类似的思想，先按照x值排序，通过全局目前搜到的最优解来缩小分治之后需要暴力枚举的范围。具体来说，递归的终止条件是需要处理的点数小于一定数量，就在这些点中暴力枚举来更新答案。这个值经过测定，在这个题中20左右为最快的。具体怎么算我也不知道。。
之后每处理一段区间，先递归处理左右区间来更新答案，弄出...
分类：
其他好文 时间：
2015-01-15 22:13:24
阅读次数：
195
题目：EPI 13.12
我的代码与书上的代码略有不同，是从题目13.11 中得到的启发。方法是先把数组A排序，然后用一个变量cur记录当前已经遍历的区间的交集，cur初始化为A[0]，从A[1]开始遍历数组，若当前遍历到的元素A[i] 与 cur有交集，则更新cur；若没有交集，则从cur中选一个点填入返回值res，然后cur=A[i]。
typedef int TimeType;...
分类：
编程语言 时间：
2015-01-15 14:21:58
阅读次数：
151
题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。
思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE：
#includ...
分类：
其他好文 时间：
2015-01-15 09:26:45
阅读次数：
149
实现的功能：将序列区间反转，并维护详见BZOJ3223 1 var 2 i,j,k,l,m,n,head,a1,a2:longint; 3 s1:ansistring; 4 a,b,c,d,fat,lef,rig:array[0..200000] of longint; ...
分类：
编程语言 时间：
2015-01-15 00:27:26
阅读次数：
339
循环-15. 统计素数并求和(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者张彤彧（浙江大学）本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式：输入在一行中给出2个正整数M和N（1 2 #include 3 #include 4...
分类：
其他好文 时间：
2015-01-14 22:37:51
阅读次数：
373
一、算术编码定义
它是一种非分组编码算法。它是从全序列出发，采用递推形式的连续编码。它不是将单个的信源符号映射成一个码字，而是将整个输入序列的符号依据它们的概率映射为实数轴上区间[0 1)内的一个小区间，再在该小区间内选择一个代表性的二进制小数，作为实际的编码输出。
算术编码不同于霍夫曼码，它是非分组（非块）码。它从全序列出发，考虑符号之间的关系来进行编码。
算术编码...
分类：
系统相关 时间：
2015-01-14 21:26:22
阅读次数：
326
【题目】
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
【分析】
（1）先将目标区间数组按X轴从小到大排序。例如：[2,3] [1,2] ...
分类：
其他好文 时间：
2015-01-14 21:26:19
阅读次数：
169
一、简介
Bootstrap是一个很通用的算法，用来估计标准误差、置信区间和偏差。由Bradley Efron于1979年提出，用于计算任意估计的标准误差。术语“Bootstrap”来自短语“to pull oneself up by one’s bootstraps” （源自西方神话故事“ TheAdventures of Baron Munchausen”，男爵掉到了深湖底，没有工具，所...
分类：
其他好文 时间：
2015-01-14 16:57:51
阅读次数：
414
传送门题意：求区间[a, b]中二进制位为1的个数最多的那个数，如果存在多解，则输出最小的那个。(0 2 3 typedef long long ll; 4 5 int main(void) { 6 int n; 7 scanf("%d", &n); 8 while (...
分类：
其他好文 时间：
2015-01-14 15:28:29
阅读次数：
483
