题意 题目链接:Problem - 3874 (hdu.edu.cn) 给你一个长度为n(1\leq n \leq 50000)的数组,以及q(1\leq q\leq 200000)次询问,每次询问有两个数字x,y,询问区间[x,y]的漂亮值是多少,漂亮值定义如下:对于区间[x,y]内所有不同元素的和,例如区间内有3,5,5,那么值就是3+5=8。 思路 显然是RMQ问题,但是这个不重复的数字很麻烦,我迅速敲了一个莫队上去,果不其然TLE了,查询次数太多以及还有多组询问,所以需要用到线段树/树状数组的“单点修改,区…