题意：
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）
操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树，维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和，逗了一场。。其实直接dfs就好了...
分类：
其他好文 时间：
2014-08-21 21:17:44
阅读次数：
345
注意：区间树和线段树不一样哦，线段树是一种特殊的区间树。
区间树：
区间树是在红黑树基础上进行扩展得到的支持以区间为元素的动态集合的操作，其中每个节点的关键值是区间的左端点。通过建立这种特定的结构，可是使区间的元素的查找和插入都可以在O(lgn)的时间内完成。相比于基础的红黑树数据结构，增加了一个max[x]，即以x为根的子树中所有区间的断点的最大值。逻辑结构如下所示：...
分类：
其他好文 时间：
2014-08-21 17:22:04
阅读次数：
331
题目大意:求出区间[a,b]之间的回文质数。 a10000)13 break;14 check[c]=true;15 if (i % prime[j]==0)16 break;17 ...
分类：
其他好文 时间：
2014-08-21 14:34:14
阅读次数：
192
1 //Accepted 300 KB 31 ms 2 //区间dp 思路完全网上看的 3 #include 4 #include 5 #include 6 using namespace std; 7 const int imax_n = 105; 8 int dp[imax_...
分类：
其他好文 时间：
2014-08-21 13:18:54
阅读次数：
250
http://acm.hdu.edu.cn/showproblem.php?pid=4288
初始有一个空集合，有N个操作，1 add x向集合中加一个元素x，2 del x在集合中删除一个元素x，sum询问下标mod 5为3的元素的和。
建立一棵线段树，能够实现数组中元素的删除和添加，维护区间的和。
重点是怎么在元素随时变动的条件下求下标mod 5 为3的数的和。首先节点有...
分类：
其他好文 时间：
2014-08-21 11:38:24
阅读次数：
202
给出n根绳子，求把它们切割成K条等长的绳子的最大长度是多少？
二分
用 for(int i=0; ieps)
循环100次精度能达到1e-30，基本上能一般题目的精度要求。
而 浮点数二分区间的话容易产生精度缺失导致死循环。
#include
double L[10000 + 10];
int n, k;
int ok(double x) {
int...
分类：
其他好文 时间：
2014-08-21 02:52:43
阅读次数：
177
题目
假设有一教师依学生座号输入考试分数，现希望在输入完毕后自动显示学生分数的排行，当然学生的分数可能相同
算法：
1、 走访分数阵列A1，获得各分数人数的阵列A2
2、 对A2分数阵列进行向左相加处理，获得最终分数对应的排名
解析
假设需分数排名分数区间为 1 – N，该分数区间会自动产生 N个排序(分数为0自动为最后一名)
当人数p(N)≥N时，在分数序列中，一定存在相同的分数，相同分数享有相同的排名
当人数p(N)＜N时，在分数序列中，一定存在一个分数不属于任何人，该分数排名空出...
分类：
其他好文 时间：
2014-08-21 00:18:13
阅读次数：
190
Another OCD Patient
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 716 Accepted Submission(s): 270
Problem Description
Xiaoji is ...
分类：
其他好文 时间：
2014-08-21 00:13:33
阅读次数：
428
题意：塔防。给1--n，给出m个塔，每个塔有攻击力，给出k个怪兽的位子和血量，问有几只可以到达n点。
今天刚刚复习了树状数组，就碰到这个题，区间更新、区间求和类型。第三类树状数组可以斩。
注意一下大数即可。
#include
#include
#include
using namespace std;
__int64 tree1[100010],tree2[100010];
...
分类：
其他好文 时间：
2014-08-20 22:42:08
阅读次数：
233
题意： 给你一个数列，然后有n个查询，问你给定区间中不同数字的和是多少。思路还是比较难想的，起码对于蒟蒻我来说。将区间按照先右端点，后左端点从小到大排序之后，对于每个查询，我只要维护每个数字出现的最后一次就可以了（这个结论稍微想一下就可以证明是正确的）。然后就是简单的点更新，区间求和问题了～#inc...
分类：
其他好文 时间：
2014-08-20 21:06:42
阅读次数：
204
