hopyGreat的博客

题目链接：http://hihocoder.com/problemset/problem/1077线段树单点更新，区间最小值。#include <iostream>#include <cstdio>using namespace std;#define INF 0x7fffffffconst int max_n = 1e6+5;int n;// 存储线段树的...

题目链接：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...

题目链接：http://poj.org/problem?id=2528由于数据范围很大，但实际需要用到的节点数并没有那么多；[1, 1000000]、[2, 1000001]这两个区间在这个问题中和[1, 3]、[2, 4]两个区间其实并没有什么不同，但是为了维护前一种情况所需要的线段树就是非常巨大的。因此需要用到离散化，所谓离散化就是在不改变数据相对关系大小的条件下，对数据进行相应的缩小。这里需...

题目链接：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)输入描述:有多组数据，对于每组数据：...