A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 73239
Accepted: 22607
Case Time Limit: 2000MS
Description
You have N i...
分类：
其他好文 时间：
2015-07-07 22:59:07
阅读次数：
180
欢迎“热爱编程”的高考少年——报考杭州电子科技大学计算机学院
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20889 Accepted Submission(s): 1044...
分类：
其他好文 时间：
2015-07-07 19:35:58
阅读次数：
128
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意： 有一个钩子有n条棍子组成，棍子有铜银金三种组成，价值分别为1,2,3。为了对付每场战斗需要对组成钩子某个区间的棍子进行调整。问经过q次调整后钩子的总价值是多少？解题思路： 线段树...
分类：
其他好文 时间：
2015-07-02 19:17:21
阅读次数：
106
题目连接： http://poj.org/problem?id=3468题目大意： 给出n个数，有两种操作： 1："Cabc"，[a,b]中的每一个数都加上c。 2："Qab"，求[a,b]中每个数相加的和。解题思路: 线段树更新到每一个节点的话，由于节点数目和查询次数原因会tle...
分类：
其他好文 时间：
2015-06-30 21:53:56
阅读次数：
162
题意：给出n个区间，每次给这个区间里面的数加1，询问单点的值一维的区间更新，单点查询，还是那篇论文里面讲了的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include...
分类：
编程语言 时间：
2015-06-30 20:17:37
阅读次数：
149
简单的线段树区间更新。区间求和。莫名奇妙的是 数组要开3*N才能过。坑了好久。#include#include#include#define maxn 300000 + 10using namespace std;int val[maxn];struct Tree{ int mark; int to...
分类：
其他好文 时间：
2015-06-24 20:48:35
阅读次数：
128
http://acm.fzu.edu.cn/problem.php?pid=2171成段增减,区间求和.add累加更新的次数。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-06-16 21:01:58
阅读次数：
85
题目链接：http://poj.org/problem?id=3225题意：输入为一个操作加一个区间。初始区间为空，求所有操作完后，现在的区间。
输入例如x T。 x为操作，T为区间。
x可以为U，D，S，I，C这五种。
用S表示当前区间。
U表示 S = S ∪ T。
I 表示 S = S ∩ T。
D表示 S = S ? T。
C表示 S = T ? S。
S表示 S = S...
分类：
其他好文 时间：
2015-06-16 09:21:26
阅读次数：
129
Splay树（区间更新）—— POJ 3468 A Simple Problem with Integers...
分类：
其他好文 时间：
2015-06-13 17:12:59
阅读次数：
146
http://acm.hdu.edu.cn/showproblem.php?pid=1698n个数初始每个数的价值为1,接下来有m个更新,每次x,y,z 把x,y区间的数的价值更新为z(1 2 #include 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-06-12 20:48:25
阅读次数：
95
