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