hdu 3874 Necklace
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3874题目大意:求区间和,但相同的数只加一次.题目思路:这题直接用线段树是做不出来,会退化成O(nlogn),除非线段树中不同的数只存一个,这样就变成最简单的区间求和,用树状数组也能做.但是我们需要边建树边询问,遇到树中有相同的数时,先把树中的数删档,再在当前位置添加该数,之后在判断
