又知道了线段树的一种用法，除了单点更新，区间更新，还有这种在一段线段上标号但不往下推。 真是神奇hdu1828#include #include #include #include #include #include #include #include #include using namespac...
分类：
其他好文 时间：
2014-11-04 19:28:44
阅读次数：
170
题目地址：Count Color题目大意： 给一个划分为L的线段染色，有两种操作，一种C操作 给定l，r区间染色为val。另一种操作P 查询l，r区间的颜色有多少种。解题报告： 线段树，区间更新。这题的lazy 表示该区间颜色种类，如果单色则为“1”，如果多色为”0“。tag 代表该区间的哪...
分类：
其他好文 时间：
2014-11-04 12:36:20
阅读次数：
348
题目：codeforces 482B. Interesting Array
题意：给你一个值n和m中操作，每种操作就是三个数 l ，r，val。就是区间l---r上的与的值为val，最后问你原来的数组是多少？如果不存在输出no
分析：分析发现要满足所有的区间，而一个点上假如有多个区间的话，这个点的值就是所有区间或的值，因为只有这样才能满足所有区间的，把所有位上的1都保存下来了，...
分类：
其他好文 时间：
2014-10-29 22:21:43
阅读次数：
211
题意：初始序列 1, 2, ..., n，m次操作(1
D l r，将区间[l, r]中的所有数复制一次；
Q l r，输出区间[l, r]中同一数字个数的最大值。
(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4973
——>>因为区间内数字是依次递增的，所以可以以数字为叶建线段树去维护区间同一数字个数最大值。。
原查询区...
分类：
其他好文 时间：
2014-10-29 07:06:29
阅读次数：
238
题意：给一个数字序列，第一类操作是将[l,r]内的数全赋为x ，第二类操作是将[l,r]中大于x的数赋为该数与x的gcd，若干操作后输出整个序列。解法： 本题线段树要维护的最重要的东西就是一个区间内所有数是否相等的标记。只维护这个东西都可以做出来。 我当时想歪了，想到维护Max[rt]表示该段的最大...
分类：
其他好文 时间：
2014-10-28 21:36:39
阅读次数：
260
sum表示节点的和
max表示节点的最大值
lsum表示节点从左边开始的最大值
rsum表示节点从右边开始的最大值
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:
Query(x,y) = Max...
分类：
其他好文 时间：
2014-10-20 17:28:10
阅读次数：
197
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 43507Accepted: 12693DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2014-10-12 12:17:48
阅读次数：
120
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5023解题报告：一面墙长度为n，有N个单元，每个单元编号从1到n，墙的初始的颜色是2，一共有30种颜色，有两种操作：P a b c 把区间a到b涂成c颜色Q a b 查询区间a到b的颜色线段树区间更新，每...
分类：
其他好文 时间：
2014-10-12 00:20:36
阅读次数：
301
