线段树
hopyGreat
这个作者很懒,什么都没留下…
展开
-
hihocoder1077 RMQ问题再临-线段树
题目链接:http://hihocoder.com/problemset/problem/1077线段树单点更新,区间最小值。#include <iostream> #include <cstdio> using namespace std; #define INF 0x7fffffff const int max_n = 1e6+5; int n; // 存储线段树的...原创 2018-03-13 21:59:13 · 197 阅读 · 0 评论 -
hihocoder1078 线段树的区间修改(线段树)
题目链接:http://hihocoder.com/problemset/problem/1078 线段树区间求和(在线更新),区间更新。 #include <iostream> #include <cstdio> using namespace std; const int MAX_N = 1e5 + 5; int seg_n; int seg[MAX_N &l...原创 2018-03-14 13:06:22 · 486 阅读 · 0 评论 -
poj2528 Mayor's posters(线段树+离散化)
题目链接:http://poj.org/problem?id=2528由于数据范围很大,但实际需要用到的节点数并没有那么多;[1, 1000000]、[2, 1000001]这两个区间在这个问题中和[1, 3]、[2, 4]两个区间其实并没有什么不同,但是为了维护前一种情况所需要的线段树就是非常巨大的。因此需要用到离散化,所谓离散化就是在不改变数据相对关系大小的条件下,对数据进行相应的缩小。这里需...原创 2018-03-14 17:08:57 · 215 阅读 · 0 评论 -
线段树
题目链接:https://www.nowcoder.com/acm/contest/105/H题目描述 n个桶按顺序排列,我们用1~n给桶标号。有两种操作:1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60)2 l r 查询区间[l,r]的桶中有多少种不同颜色的球 (1≤l,r ≤n,l≤r)输入描述:有多组数据,对于每组数据: ...原创 2018-05-04 11:57:53 · 116 阅读 · 0 评论