2013年4月20日
划分树学习笔记
摘要： 今天没事就去刷以前hdu做过但是没过的题，前面的题现在还是能过的，做到这题就卡了，传说中的划分树，只闻其名未见其身。然后搜索了一下划分树的资料，擦擦擦，这不就是同快排的原理+线段树的操作，两者一融合进化成了划分树么。前面两个都会，学习起来倍感轻松。 建树过程： 先对区间[1，n]内所有元素进行排序， 阅读全文
posted @ 2013-04-20 22:07 Mr. Ant 阅读(983) 评论(0) 推荐(0) 编辑