gold_bridge

类型：二维线段树题目：给定一个n*n的矩阵由元素0和1组成，对于操作C x1 y1 x2 y2表示对子矩阵（x1，y1）到（x2，y2）各个元素按位取反，操作Q x y表示查询（x，y）位置的元素，输出查询的结果来源：POJ Monthly,Lou Tiancheng思路：对每一次C操作，更新线段树相对应根节点的值，对其取反。对每一次Q操作，从根节点开始往下查找，如果当前根值为

类型：一维线段树来源：ZOJ Monthly, May 2003题目：线段染色问题，求最后最上面的颜色段数思路：对每一次染色执行update操作，当颜色未完全覆盖当前段时，当前根的颜色块需要下移！然后执行一次query操作记录所有线段的颜色数据：21 2 34 5 3结果为2// zoj 1610// tle wa wa wa ac 90ms#inclu

类型：一维线段树来源：2007省赛集训队练习赛（6）_linle专场题目：老师们很喜欢询问，从某某到某某当中，分数最高的是多少。写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。思路：建树时，根节点保存该线段下的最大值，先建立左右子树后计算当前根的节点，取左右子树的大值【DP思想】更新时，对当前节点和新数据比较，新数据大，则更新根的值查询时，找到与该区间相

类型：一维线段树来源：2008 “Sunline Cup” National Invitational Contest题目：线段更新【颜色下移】，求区间最大值// hdoj 1698 Just a Hook// wa ac 437MS 1416K#include #include #include using namespace std;#define FOR(i,a

类型：二维线段树来源： ZOJ Monthly, June 2007题目：给定一个矩阵，查询该矩阵某个区间的最小值思路：输入矩阵，建立二维线段树【建树过程中记录各区间的最小值】，查询结果// zoj 2859 Matrix Searching// sf sf ac 2450ms 6568kb#include #include #include using namespac

类型：划分树【学习资料】题目：http://poj.org/problem?id=2104来源：Northeastern Europe 2004, Northern Subregion思路    代码源自：http://blog.sina.com.cn/s/blog_5f5353cc0100ki2e.html http://blog.youkuaiyun.com/zxy_sno

类型：线段树题目：给定一个区间，依次对某些区间添加权值，求从右端开始权值最大的点和从左端开始权值最大的点来源：113 - ZOJ Monthly, February 2012！！！对于长度为L的区间，有L + 1个点，[0, L]以[i, i]为叶子节点构造线段树，统计[0, L]的最大值，然后分别从右和左找出第一个与最大值相等的点即可！！！segmentation fault

类型：线段树题目：http://acm.hdu.edu.cn/showproblem.php?pid=3627来源：2010 Asia Regional Tianjin Site —— Online Contest思路：将读入的数据排序后离散化，以下标为叶子节点建立线段树，叶子节点存储该位置处的列值，非叶子节点存储该区间中叶子的最大列值。然后进行线段树的插入、删除和查找【给定查找区

类型：离散化题目：http://poj.org/problem?id=1151来源：Mid-Central European Regional Contest 2000思路【一】：（1）使用map离散化（2）对每个矩形进行覆盖操作（3）统计覆盖的区域面积和//poj 1151 Atlantis// wa ac 312K 32MS#include #includ