2015年8月24日
划分树
摘要： 原文传说中的划分树，只闻其名未见其身。然后搜索了一下划分树的资料，擦擦擦，这不就是同快排的原理+线段树的操作，两者一融合进化成了划分树么。前面两个都会，学习起来倍感轻松。建树过程： 先对区间[1，n]内所有元素进行排序，未排序之前的数列赋值给线段树的第一层元素（tree[0][i]），然后就是同快排... 阅读全文
posted @ 2015-08-24 23:18 无道圣君 阅读(189) 评论(0) 推荐(0) 编辑