摘要: Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44503 Accepted: 13494 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2017-02-11 15:46 Exbilar 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 线段树算是一种较为简单的中级数据结构了,线段树本身其实还是很简单的,就是一棵二叉树,每一个节点维护一块区间的信息,如果根节点是$[1,n]$,那么左儿子就是$[1,n/2]$,右儿子就是$[n/2+1,n]$,如此二分下去就是一棵线段树了,查找的时间复杂度是 $O\left ( \log_{2} N 阅读全文
posted @ 2017-02-11 11:31 Exbilar 阅读(2579) 评论(1) 推荐(0) 编辑