模版题 #include <iostream> #include <cstdio> #include <cstdlib> //基于线段树的区间维护 //维护结点o，它相应区间[L,R] #define ll long long const int MAX_N=111111; const int MA ...
分类：
其他好文 时间：
2016-04-17 16:09:31
阅读次数：
239
http://poj.org/problem?id=3468 题目链接， 很经典的线段树的应用， 这里复习一下， 再写一遍， 代码如下： ...
分类：
其他好文 时间：
2016-04-15 22:00:59
阅读次数：
204
别人跑几百毫秒 我跑 2500多 1 #include<cstdio> 2 #include<map> 3 //#include<bits/stdc++.h> 4 #include<vector> 5 #include<stack> 6 #include<iostream> 7 #include<a ...
分类：
其他好文 时间：
2016-04-15 21:30:46
阅读次数：
238
A Simple Problem with Integers Time Limit: 5000MSMemory Limit: 131072K Total Submissions: 26062Accepted: 7202 Case Time Limit: 2000MS Description You
分类：
其他好文 时间：
2016-03-02 18:10:53
阅读次数：
131
线段树的题目，拿来练第一道splay维护区间。 像这种基本的操作修改查询，我现在应该能在20分钟手写好splay再用10分钟调试，基本上不靠模版30分钟应该能出。 //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #inclu
分类：
其他好文 时间：
2016-02-19 06:55:49
阅读次数：
233
转载请注明出处：http://blog.csdn.net/u012860063DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operati...
分类：
其他好文 时间：
2016-01-12 18:06:23
阅读次数：
186
http://poj.org/problem?id=3468_(:зゝ∠)_我又活着回来啦，前段时间太忙了写的题没时间扔上来，以后再说。【问题描述】成段加某一个值，然后询问区间和。【思路】讲一下pushdown和pushup出现的几个位置。pushup：(1)build的结尾，当叶子节点分别有对应的...
分类：
其他好文 时间：
2015-11-27 23:31:03
阅读次数：
172
模板题#include"cstdio"#include"cstring"#define lowbit(i) i&(-i)using namespace std;const int MAXN=100005;typedef long long LL;LL bit0[MAXN];LL bit1[MAXN]...
分类：
编程语言 时间：
2015-11-22 15:59:54
阅读次数：
136
#include#define lson n>1using namespace std;const int MAX_N=100005;typedef long long LL;struct node{ int l,r; LL sum,lazy;}a[MAX_N<<2];void Push...
分类：
其他好文 时间：
2015-11-06 12:41:17
阅读次数：
201
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:81519Accepted:25185Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2015-11-01 00:16:25
阅读次数：
319
