题目传送门 1 /* 2 线段树-成段更新：第一题！只要更新区间，输出总长度就行了 3 虽然是超级裸题，但是用自己的风格写出来，还是很开心的:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2015-05-15 21:12:52
阅读次数：
112
题目传送：A Simple Problem with Integers
思路：线段树，成段增减，区间求和，注意延迟标记需要累加，还有会爆int
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-05-15 09:11:33
阅读次数：
106
题目传送：Just a Hook
思路：线段树，成段替换， 区间求和。成段更新时，注意延迟标记的作用，它就是用来暂停往下更新来达到节省时间的，然后每次更新每个节点的子节点之前都要判断是否需要往下更新。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-05-14 22:02:43
阅读次数：
115
题意：一段钩子，每个钩子的值为1，有若干更新，每次跟新某段的值，若干查询某段的和基础题了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #de...
分类：
其他好文 时间：
2015-04-20 18:23:27
阅读次数：
145
//简单的线段树,注意成段更新，以免超时
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
struct node
{
int value ;
int r , l;
int flag ;//记录到当前区间的状态
}tree[maxn
void buil...
分类：
其他好文 时间：
2015-04-07 21:49:12
阅读次数：
154
Problem Description
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be ...
分类：
其他好文 时间：
2015-03-22 09:24:34
阅读次数：
227
题意：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且
思路：简单的成段更新，但是数据量是1千万，会MT，所以要区间压缩（离散化），保证覆盖的关系不变，离散化的时候有个易错的细节，poj数据水了，这个易错点引用hh牛的话：
而这题的难点在于每个数字其实表示的是一个单位长度(并非一个点),这样普通的离散化会造成许多...
分类：
其他好文 时间：
2015-02-19 18:42:45
阅读次数：
167
题意很简单：1-n个钩子初始价值是1，然后题目给出Q个操作，x
y z，将x->y的钩子价值改为z，最后输出n个钩子的总价值。
线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)
//3160 KB 624 ms
#include
#include
#include
#include
#define M 100005
#define roo...
分类：
其他好文 时间：
2015-02-18 11:57:22
阅读次数：
186
D -A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3468DescriptionYou haveNin...
分类：
其他好文 时间：
2015-01-27 14:51:04
阅读次数：
171
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18384 Accepted Submission(s): 9217
Problem Description
In the game o...
分类：
其他好文 时间：
2014-11-27 23:44:20
阅读次数：
289
