会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
在风中飘摇
如果我哪天赚钱了,不会捐慈善, 做个纯投入的游戏公司吧, 只做好玩的游戏, 为了可怜的中国玩家, 为了曾经热血过的青春岁月, 为了曾经追逐过的游戏梦。
博客园
首页
新随笔
联系
订阅
管理
2013年4月20日
划分树学习笔记
摘要: 今天没事就去刷以前hdu做过但是没过的题,前面的题现在还是能过的,做到这题就卡了,传说中的划分树,只闻其名未见其身。然后搜索了一下划分树的资料,擦擦擦,这不就是同快排的原理+线段树的操作,两者一融合进化成了划分树么。前面两个都会,学习起来倍感轻松。 建树过程: 先对区间[1,n]内所有元素进行排序,
阅读全文
posted @ 2013-04-20 22:07 Mr. Ant
阅读(983)
评论(0)
推荐(0)
编辑
公告