会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
在风中飘摇
如果我哪天赚钱了,不会捐慈善, 做个纯投入的游戏公司吧, 只做好玩的游戏, 为了可怜的中国玩家, 为了曾经热血过的青春岁月, 为了曾经追逐过的游戏梦。
博客园
首页
新随笔
联系
订阅
管理
随笔 - 147
文章 - 0
评论 - 42
阅读 -
23万
2013年4月20日
划分树学习笔记
摘要: 今天没事就去刷以前hdu做过但是没过的题,前面的题现在还是能过的,做到这题就卡了,传说中的划分树,只闻其名未见其身。然后搜索了一下划分树的资料,擦擦擦,这不就是同快排的原理+线段树的操作,两者一融合进化成了划分树么。前面两个都会,学习起来倍感轻松。 建树过程: 先对区间[1,n]内所有元素进行排序,
阅读全文
posted @ 2013-04-20 22:07 Mr. Ant
阅读(991)
评论(0)
推荐(0)
编辑
公告
昵称:
Mr. Ant
园龄:
12年5个月
粉丝:
51
关注:
22
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
数据结构(24)
C++(9)
cocos2d-x(5)
lua(16)
STL(7)
u3d(10)
动态规划(14)
算法(6)
图论(27)
学习笔记(6)
随笔档案
2018年12月(4)
2018年10月(1)
2018年6月(4)
2018年5月(3)
2018年2月(1)
2018年1月(1)
2017年12月(1)
2017年11月(1)
2017年9月(1)
2017年8月(4)
2017年5月(1)
2016年12月(1)
2016年9月(3)
2016年8月(1)
2015年9月(1)
2015年3月(7)
2014年9月(12)
2014年8月(1)
2014年3月(9)
2014年2月(1)
2013年9月(2)
2013年8月(12)
2013年7月(6)
2013年6月(2)
2013年5月(4)
2013年4月(14)
2013年3月(13)
2013年2月(4)
2013年1月(2)
2012年12月(10)
2012年11月(20)
更多
阅读排行榜
1. C/C++中的实参和形参(36672)
2. lua的table排序(18292)
3. 有上下界的网络流问题(16297)
4. cocos2d中各种action方法的应用(11168)
5. lua中基类和“继承机制”(7054)
评论排行榜
1. 有上下界的网络流问题(11)
2. 各种排序算法的实现及其比较(7)
3. Acdream原创群赛3(部分题解)(4)
4. 【HDU 3887 Counting Offspring】 dfs序+树状数组(3)
5. 浅谈cocosd之autorelease\retain\release的理解(2)
推荐排行榜
1. 有上下界的网络流问题(9)
2. poj 1151 Atlantis】线段树之扫描线(面积并)(7)
3. C/C++中的实参和形参(4)
4. 各种排序算法的实现及其比较(4)
5. 【POJ 2987 Firing】 最大权闭合子图(3)
最新评论
1. Re:poj 1151 Atlantis】线段树之扫描线(面积并)
为啥要r-1呢?qwq
--jpy_cpp
2. Re:Unity ZTest深度测试 & ZWrite深度写入
快点一夜暴富
--付白日梦
3. Re:有上下界的网络流问题
妙哉!感谢博主
--cjoier_gjh
4. Re:poj 1151 Atlantis】线段树之扫描线(面积并)
还有就是在POJ这题千万别用G++提交, WA了很久, 改用C++就过了
--Devshoo
5. Re:poj 1151 Atlantis】线段树之扫描线(面积并)
@ 雨歌_sky虽然几年过去了, 但是还是说一下吧, update的参数列表里有一个是宏, 展开后参数就够了...
--Devshoo
点击右上角即可分享