题意：给一个数字序列，第一类操作是将[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
题意：
有三种操作：将区间中的所有数置为x；将区间中的所有数加上x；求区间内所有数的平方和。
分析：
先考虑如果不需要求平方和，只是求和，我们需要维护这些数据：addv-区间内的数共同加上的值;setv-区间内的数都置为的值(setv=INF表示不设置);sumv-区间内的数加上addv之前的值。
但这题求的是平方和，似乎不是很好维护。如果只是set操作，还是很好维护的，那么难点就在于add操作了。考虑如下等式：(x+v)^2=x^2+2xv+v^2,x是add操作之前的数,v是add的数，这是一个数的情况...
分类：
其他好文 时间：
2014-10-03 19:23:05
阅读次数：
250
点击打开链接题目链接
A Simple Problem with Integers
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 63565
Accepted: 19546
Case Time Limit: 2000MS
Descripti...
分类：
其他好文 时间：
2014-10-02 15:07:43
阅读次数：
237
点击打开链接题目链接
Just a Hook
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18010 Accepted Submission(s): 9013
Problem Description
...
分类：
其他好文 时间：
2014-10-02 13:29:52
阅读次数：
247
题意：有t组测试数据，有n张海报，海报按题目给出的顺序覆盖，问最后能看到几张海报。这道题刚开始没想出来，，最后看的题解，，从最后一张海报开始处理 一下子就明白了。线段树区间更新搞之。（当然离散化是必须的）预处理区间所有值都置0，然后从最后面开始，每次求 l[i] ~r[i]区间的和，如果小于r[i]...
分类：
其他好文 时间：
2014-09-25 03:26:18
阅读次数：
285
Uva 1232 SKYLINE （线段树 + 区间更新）题意： 按照顺序在地面上建造放在，每个房子的高度为h，操作 l r h 表示 在(l,r] 区间建立一个高度为h的房子。统计每次建立完房子之后的overlap值之和overlap值表示[ 修完一座房子之后，统计它在多长的部分是最高的(可以和其...
分类：
其他好文 时间：
2014-09-24 22:57:57
阅读次数：
263
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 699 Accepted Submission(s): 267
Problem Descrip...
分类：
其他好文 时间：
2014-09-24 20:40:17
阅读次数：
313
