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

 

 

posted @ 2013-04-27 13:05  jianzhang.zj  阅读(220)  评论(0编辑  收藏  举报