bnu36905 Nested Segments
离散化+线段树区间更新
也可以用离散化+set（或双向链表）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-11 21:31:03
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4902解题报告：输入一个序列，然后有q次操作，操作有两种，第一种是把区间 (l,r) 变成x，第二种是把区间 (l,r) 中大于x的数跟 x 做gcd操作。线段树区间更新的题目，每个节点保存一个最大和最小...
分类：
其他好文 时间：
2014-08-11 17:26:12
阅读次数：
238
Apple TreeTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descriptio...
分类：
其他好文 时间：
2014-08-11 17:21:32
阅读次数：
264
MatrixTime Limit: 3000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionGiv...
分类：
其他好文 时间：
2014-08-11 11:24:12
阅读次数：
189
Problem Description
TIANKENG manages a restaurant after graduating from ZCMU, and tens of thousands of customers come to have meal because of its delicious dishes. Today n groups of customers come to...
分类：
其他好文 时间：
2014-08-11 00:24:41
阅读次数：
248
http://blog.csdn.net/shahdza/article/details/6314818
分类：
其他好文 时间：
2014-08-10 21:08:10
阅读次数：
265
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守...
分类：
其他好文 时间：
2014-08-10 01:42:09
阅读次数：
289
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17214Accepted Submission(s): 8600Proble...
分类：
其他好文 时间：
2014-08-09 21:25:09
阅读次数：
194
题目地址：POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记，延迟标记，只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下：
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-08 21:28:46
阅读次数：
272
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:60745Accepted:18522Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-08-08 15:11:26
阅读次数：
212
