sort函数:#include 默认从小到大，如果降序可写第三方函数进行排序，EXP:sort(array,array+n,cmp)①sort(数组首地址，首地址+排序个数)第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int...
分类：
其他好文 时间：
2014-08-13 14:21:36
阅读次数：
199
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=744标准水题目。。找规律即可。。题解：找规律水题，任取两组数即可，如4,8。计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1;再任意找一组数2,6，计算得这个区间异或最大值...
分类：
其他好文 时间：
2014-08-13 12:33:46
阅读次数：
156
题解这是一道简单的题目,但是朴素的算法是$\text{O}\left( n^2\right)$的,只能过$70\%$的点.如何优化呢?考虑在什么情况下会使一段区间内出现过的A,B,C数量相等.显然的,设$totA\left[ i\right]$为前i个字符中A出现的次数(以此类推,$totB$和$t...
分类：
其他好文 时间：
2014-08-13 01:07:44
阅读次数：
228
题目链接：http://poj.org/problem?id=3368题目意思：给出一段 n 个数的序列你，对于区间 [l, r] 的询问，找出 出现频率最高的数的次数。考虑到序列中的数是非递减的，也就是相同的数会连续不间断地在一起，于是就才有了代码中这个部分来预判了： if (s > t) ...
分类：
其他好文 时间：
2014-08-13 01:02:24
阅读次数：
224
解题报告
题意：
对线段染色，询问线段区间的颜色种数。
思路：
本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了，用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
分类：
其他好文 时间：
2014-08-12 22:17:24
阅读次数：
376
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
/************************************************************************/
/*
递归问题:
给定一个区间，求其中所有0~9数字总计出现次数
思路：
设f(a),f(b)为各自从1开始到a,b中所有0~9数字总计出现次数。
则ans=f(b)-f(a-1);递归的话就是建立f(k)和f(10*k+x)的关系.
对于一...
分类：
其他好文 时间：
2014-08-12 17:25:44
阅读次数：
182
解题报告
题目传送门
题意：
求面积交。
思路：
不会呀。
只知道线段树应该维护覆盖数大于2的线段长度。
不会更新，看了别人写的理解的，太菜了。
用sum1和sum2分别来表示覆盖数为1的区间长度和覆盖数为2的区间长度。
更新时即要更新sum1也要更新sum2；
区间如果被覆盖
sum1为实际区间长度，如果覆盖一次，sum2为左右子树的sum1和，覆盖两次就为实际区间长度。
...
分类：
其他好文 时间：
2014-08-12 17:11:04
阅读次数：
205
把区间和改成，第一层|，第二层 ^。每次给出一个x,y把 第x个变成y ，输出 sum[1];#include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-12 16:22:44
阅读次数：
190
第一题：题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30% |S| ≤ 100 。70% |S| ≤ 1000 。100% 1 ≤ |S| ≤ 1000000 。解题过程：1.考场上想不出AC算法，但是...
分类：
其他好文 时间：
2014-08-12 16:12:14
阅读次数：
173
