使用线段树更新每段区间的奖（1,2,3），最后在统计整段区间的数和，基本线段树，果断1A啊
#include
#include
using namespace std;
#define N 100000
struct node{
int l,r,p;
}a[N*4];
int n;
void build(int left,int right,int i){
a[i].l=left...
分类：
其他好文 时间：
2014-07-24 23:26:23
阅读次数：
195
/*美素数
Problem Description
小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。
问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。
给定一个区间，你能计算出这个区间内有多少个美素数吗？
Input...
分类：
其他好文 时间：
2014-07-24 23:09:14
阅读次数：
221
题意：电脑记录了某一时刻每个赛车的前面和后面个有多少辆车（多个车并排时在别的车那只算一辆），问最少有多少个不合理的数据。分析：看到n=n肯定不行，加上自己就超过n了。否则这个车肯定在(a+1,n-b)这段区间内，所以这段区间内的车子数(cnt[][]记录)++,如果车子数大于区间长度，就不再加了。搞...
分类：
其他好文 时间：
2014-07-24 22:53:23
阅读次数：
168
线段树，涉及到了区间更新，代码在Update和Query中均涉及到了更新，使得程序在时间上有所优化。 1 #include 2 #define mid(a,b) ((a+b)>>1) //宏定义中用到移位需要注意！ 3 4 using namespace std; 5 6 struc...
分类：
其他好文 时间：
2014-07-24 21:38:22
阅读次数：
269
http://poj.org/problem?id=2689
题意：给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。
因为L2147483647，直接筛素数是不行的，数组就开不了。但是可以根据素数筛的原理。我们先筛出sqrt(2147483647)以内的素数，然后拿这些素数去筛[L,U]之间的素数，即两次素数筛。但是L,U还是很大，但U-L
#includ...
分类：
其他好文 时间：
2014-07-24 10:28:16
阅读次数：
210
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
本来是想找一个二维线段树涉及懒惰标记的，一看这个题，区间修改，单点查询，以为是懒惰标记，敲到一半发现这二维线段树就不适合懒惰标记，你更新了某段的某列，但其实其他段的相应列也要打标记，但因为区间不一样，又不好打。。。也可能是我这是在套用一维线段树的思想，还有更好的二维线段树懒惰标记方法反正到现在我还没...
分类：
其他好文 时间：
2014-07-24 05:06:58
阅读次数：
211
题意：
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路：
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码：
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-07-23 22:35:48
阅读次数：
234
第一个--->字符串的截取substring()方法 substring(a,b)--->【a,b)区间截取字符。下标从0开始。从a下标开始，截取到b下标的前一个字符。返回一个新的字符串 1 2 11 12 13 14 15 16 Vi...
分类：
Web程序 时间：
2014-07-23 20:45:15
阅读次数：
289
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].题解：首先对所有的区间按照s...
分类：
其他好文 时间：
2014-07-23 18:01:57
阅读次数：
210
