A Simple Problem with Integers
Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3468
Appoint description:
System Crawler (2014-11-...
分类：
其他好文 时间：
2014-11-17 01:47:23
阅读次数：
290
此题简单的做法自然是 线段树 或树状数组，splay只是为了练手。。依旧 是学习bin神的模板，写了一发之后理解更深了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2014-11-04 22:26:41
阅读次数：
253
poj3468 A Simple Problem with Integers( m - ( m >> 1 ) )这里跪了几发。。 - 的优先级大于 >> 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2014-08-14 01:10:37
阅读次数：
343
解题报告
题意：
略
思路：
线段树成段更新，区间求和。
#include
#include
#include
#define LL long long
#define int_now int l,int r,int root
using namespace std;
LL sum[500000],lazy[500000];
void push_up(int root,int l,...
分类：
其他好文 时间：
2014-08-09 00:18:46
阅读次数：
470
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟！
题意
给N个节点，标号A1~An，然后有Q个操作，操作分为Q i j，查询i，j间的区间和。C i j k，i到j个数字，每个数字增加k，并且输出。
输入输出分析
给N，Q，然后跟操作。注意判断Q，C使用scanf("%s")。
测试数据：
Sample Input
10 5...
分类：
其他好文 时间：
2014-08-06 14:47:51
阅读次数：
332
poj3468 裸线段树。因为在熟悉splay 所以就用splay交了一发。。。开始用的scanf()!==2 居然TLE了。。。然后我就当单组测试数据做的 然后就过了 囧TZ #include #include #include #include #include #include using n...
分类：
其他好文 时间：
2014-07-30 12:12:03
阅读次数：
278
DescriptionYou haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each ...
分类：
其他好文 时间：
2014-07-18 18:22:11
阅读次数：
263
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 57666
Accepted: 17546
Case Time Limit: 2000MS
Description
You have N...
分类：
其他好文 时间：
2014-07-12 23:43:04
阅读次数：
291
这个点POJ挂了，代码没法提交，先存到这里，明天再提交试试看。
//#define DEBUG
#include
#define maxn 100002
#define lson l, mid, rt << 1
#define rson mid + 1, r, rt << 1 | 1
__int64 tree[maxn << 2], arr[maxn], lazy[maxn << 2];...
分类：
其他好文 时间：
2014-07-09 09:41:55
阅读次数：
213
线段树中对一段区间操作的方法----记录增量。详细实现见代码。还要好好体会！ 1 //Accepted
6688K 1485MS 2 #include 3 #include 4 #define imax 100005 5 struct node 6 { 7 int
l...
分类：
其他好文 时间：
2014-05-17 21:18:35
阅读次数：
312
