HDU 3333 Turing Tree(树状数组+离线处理+离散化)
题目大意
给一个 n(1≤n≤30000) 个数,数的范围是 0~109。现在给了 Q 个询问,询问的内容是:一个区间 [L, R] 中,所有不同的数的和是多少?
其实和 HDU 3874 一个意思
做法分析
此题和 HDU 3874 一样的做法,唯一不同的是数的范围很大,我们需要离散化一下,当然,map 是一个很好的选择
HDU 3874 的做法:Here
本来想趁着中午的时间练练代码能力的,结果遇到原题了,囧
参考代码
HDU 3333
题目链接 & AC通道