2016年7月27日
数据结构1 「在线段树中查询一个区间的复杂度为 $O(\log N)$」的证明
摘要： 线段树属于二叉树, 其核心特征就是支持区间加法，这样就可以把任意待查询的区间$[L, R]$分解到线段树的节点上去，再把这些节点的信息合并起来从而得到区间$[L,R]$的信息。 下面证明在线段树上查询任意区间的复杂度是$O(\log{N})$的，$N$是区间总长度。 由于访问一个节点（即获得一个节点 阅读全文
posted @ 2016-07-27 20:43 Pat 阅读(1150) 评论(0) 推荐(4) 编辑
HDU 1007 Quoit Design
摘要： 传送门 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Have you ever played quoit in a playground? 阅读全文
posted @ 2016-07-27 11:37 Pat 阅读(247) 评论(0) 推荐(0) 编辑