题目大意及分析： 线段树成段更新裸题。 代码如下： ...
分类：
其他好文 时间：
2016-05-07 00:59:49
阅读次数：
133
题目链接： poj: http://poj.org/problem?id=3468 题意： 成段更新，成段查询。 代码： ...
分类：
其他好文 时间：
2016-04-24 00:53:42
阅读次数：
225
线段树 基础讲解： 基础讲解2 学会映射，学会从整体抽象出个体，大大减少复杂度 map,hash映射 单点更新 成段更新 区间合并 扫描线 多棵线段树，区间不连续，但有一定规律间隔，用多棵树表示不同的偏移区间。 ...
分类：
其他好文 时间：
2016-04-17 12:54:30
阅读次数：
125
别人跑几百毫秒 我跑 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
题目链接：http://codeforces.com/problemset/problem/438/D 给你n个数，m个操作，1操作是查询l到r之间的和，2操作是将l到r之间大于等于x的数xor于x，3操作是将下标为k的数变为x。 注意成段更新的时候，遇到一个区间的最大值还小于x的话就停止更新。 ...
分类：
其他好文 时间：
2016-04-10 12:49:08
阅读次数：
181
题目链接：http://codeforces.com/problemset/problem/242/E 给你n个数，m个操作，操作1是查询l到r之间的和，操作2是将l到r之间的每个数xor与x。 这题是线段树成段更新，但是不能直接更新，不然只能一个数一个数更新。这样只能把每个数存到一个数组中，长度大 ...
分类：
其他好文 时间：
2016-04-08 22:59:40
阅读次数：
389
题目链接：http://poj.org/problem?id=2777 题意是有L个单位长的画板，T种颜色，O个操作。画板初始化为颜色1。操作C讲l到r单位之间的颜色变为c，操作P查询l到r单位之间的颜色有几种。 很明显的线段树成段更新，但是查询却不好弄。经过提醒，发现颜色的种类最多不超过30种，所 ...
分类：
其他好文 时间：
2016-04-05 22:51:10
阅读次数：
208
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577 题意不好理解，给你数字k表示这里车最多同时坐k个人，然后有q个询问，每个询问是每个人的上车和下车时间，每个人按次序上车，问哪些人能上车输出他们的序号。 这题用线段树的成段更新，把每个人的上下车时间 ...
分类：
其他好文 时间：
2016-04-05 14:02:18
阅读次数：
175
线段树入门题，换成splay tree 来搞搞。 ...
分类：
其他好文 时间：
2016-03-27 01:20:33
阅读次数：
191
解题报告 题意： 对线段染色。询问线段区间的颜色种数。 思路： 本来直接在线段树上染色，lz标记颜色。每次查询的话訪问线段树，求出颜色种数。结果超时了，最坏的情况下，染色能够染到叶子节点。 换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了。用按位或来处理颜色种数。 Description I ...
分类：
其他好文 时间：
2016-03-24 17:59:07
阅读次数：
237
