2015年9月29日
摘要: DES:有n个人在排队。现在给你他们依次插队的顺序。问你最后的结果是什么。思路是用线段树记录每个区间的空间个数。然后每次要插入的位置如果小于等于左孩子的空间个数,就搜索左子树。否则搜索右子树。我感觉用的线段树用的很神奇的。看了这个建树的过程才懂得代码、http://www.cnblogs.com/C... 阅读全文
posted @ 2015-09-29 20:19 小小八 阅读(172) 评论(0) 推荐(0) 编辑