HDU 3333 Turing Tree（树状数组+离线处理+离散化）

 

题目大意

 

给一个 n(1≤n≤30000) 个数，数的范围是 0~109。现在给了 Q 个询问，询问的内容是：一个区间 [L, R] 中，所有不同的数的和是多少？

其实和 HDU 3874 一个意思

 

做法分析

 

此题和 HDU 3874 一样的做法，唯一不同的是数的范围很大，我们需要离散化一下，当然，map 是一个很好的选择

HDU 3874 的做法：Here

本来想趁着中午的时间练练代码能力的，结果遇到原题了，囧 

 

参考代码

 

HDU 3333

 

题目链接 & AC通道

 

HDU 3333 Turing Tree

 

 

转载于:https://www.cnblogs.com/zhj5chengfeng/archive/2013/04/27/3046832.html