Brassica_的菜园

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5997题意：给出一个长度为n的数组，数组里的元素是[1,1000000]中的整数，代表一个颜色，两个操作，一个操作是把数组中的某个颜色换成另一个颜色，还有一个操作是求数组中某区间连续整数段的个数。思路：线段树和树状数组都可以操作。线段树的思路：记下一个整数所有对应

链接http://acm.hdu.edu.cn/showproblem.php?pid=6070题意给n,(1<=n<=6∗104)n, (1 <= n <= 6 * 10 ^ 4)个数，每个数表示一个颜色，在所有合法的区间[L,R][L, R]中，设XX为[L,R][L, R]区间中不同颜色的个数，YY为区间长度，求min(X/Y)min(X / Y)。思路4天前cf刚刚打过这题，泥萌在想什么？（

给定一个数n(1<=n<=105)n(1 <= n <= 10^5)，以及区间[1,n][1, n]上每个数的初始值，接下来有q(1<=q<=105)q(1 <= q <= 10^5)次操作，操作有两种类型，格式分别为：1 L R X，表示对[L,R][L, R]区间上所有数加x(