会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TmonoのACM
坚持是一种饼~
博客园
首页
博问
闪存
新随笔
订阅
管理
2014年9月4日
hdu3333-Turing Tree-线段树+离线+离散化
摘要: 前言:引用某某的话——我是猪QAQ。。。。。题意就不复述了。解题思路:一般的建树,求和。离散化:用另一个数组sor[]记录原数组,sort一遍,用unique去重,用sor[]数组元素下标,代替原数组中元素,然后在sor[]数组里二分查找元素,last[]数组记录第i个元素上一次出现的位置。离线处理...
阅读全文
posted @ 2014-09-04 19:51 Pobo_biu
阅读(166)
评论(0)
推荐(0)
编辑