摘要：
题目连接： http://poj.org/problem?id=3468题目大意： 给出n个数，有两种操作： 1："Cabc"，[a,b]中的每一个数都加上c。 2："Qab"，求[a,b]中每个数相加的和。解题思路: 线段树更新到每一个节点的话，由于节点数目和查询次数原因会tle... 阅读全文
posted @ 2015-06-30 21:06
罗茜
阅读(153)
评论(0)
推荐(0)
摘要：
题目连接： http://acm.fzu.edu.cn/problem.php?pid=1894解题思路： 因为出队和入队都满足队列的性质，优先单调队列的优先级有进入队列的顺序和人品的高低，在一段区间中如果出现x[i]是最大的，那么[0,i-1]区间内的数就不用记录了，所以单调队列里面可以按照人... 阅读全文
posted @ 2015-06-30 20:39
罗茜
阅读(215)
评论(0)
推荐(0)
摘要：
题目连接： http://poj.org/problem?id=3264题目大意： 有n个数从1开始编号，问在指定区间内，最大数与最小数的差值是多少？解题思路： 在节点中存储max，min，然后查询指定区间的max、min。 1 #include 2 #include 3 #include... 阅读全文
posted @ 2015-06-30 15:37
罗茜
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号