线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。
对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。
使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O...
分类：
其他好文 时间：
2015-08-20 17:01:26
阅读次数：
160
找出最小的x使得x%m[0]=r[0],x%m[1]=r[1].......
分类：
其他好文 时间：
2015-08-19 11:14:14
阅读次数：
139
The Braille system, designed by Louis Braille in 1825, revolutionized written communication for blind
and visually impaired persons. Braille, a blind Frenchman, developed a tactile language where eac...
分类：
其他好文 时间：
2015-08-18 12:01:14
阅读次数：
137
n个人站队（可以插队），Pi代表i插队时他前面的人数，Vi代表i的标记，最终输出的是最终队伍的序列。...
分类：
其他好文 时间：
2015-08-18 01:23:45
阅读次数：
200
2只青蛙分别站在x和y处，每次分别能跳m和n米，维度线总长L，求跳了几次后会碰面，若永远不能碰面，则输出-1....
分类：
其他好文 时间：
2015-08-18 01:22:05
阅读次数：
117
求n以内能够被所给的集合中的数整除的数的个数。...
分类：
其他好文 时间：
2015-08-18 01:21:19
阅读次数：
118
给出一个长度为n的已经匹配的括号字符串，然后有Q次操作，每次操作会翻转一个括号，让你翻转最左边的某个括号使得整个字符串再次匹配。...
分类：
其他好文 时间：
2015-08-18 01:20:27
阅读次数：
187
给出a和b，如果一个数每一位都是a或b，那么我们称这个数为good，在good的基础上，如果这个数的每一位之和也是good，那么这个数是excellent。求长度为n的excellent数的个数mod(1e9+7)。ps：1e9+7是一个质数。...
分类：
其他好文 时间：
2015-08-18 01:19:02
阅读次数：
242
