本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
1 数学函数
数学库函数声明在 math.h 中，主要有：
abs(x) 求整型数x 的绝对值
cos(x) x(弧度)的余弦
fabs(x) 求浮点数x 的绝对值
ceil(x) 求不小于x 的最小整数
floor(x) 求不大于x 的最小整数
log(x) 求x 的自然对数
log10(x) 求x 的对数(底为10)
pow(x, y) 求x 的y 次方
sin(x) 求x...
分类：
编程语言 时间：
2014-06-20 11:34:13
阅读次数：
349
拥有c背景的程序员一定熟悉传统的除法，也就是说，对整形操作数，会执行“地板除”（floor,
取比商小的最大整型）。例如5除以2等于2.5，其中“2”就称为商的地板；即“地板除”的结果；传统除法：
如果是整型除法，传统除法会舍去小数部分，返回一个整形（地板除），如果操作数之一是浮点型；则执行真...
分类：
编程语言 时间：
2014-06-11 12:34:12
阅读次数：
293
又是一条数论题目，最近学习数论，看完书本感觉并不能掌握数论的，还是需要多多练习，多运用才能掌握这个思想武器的。
本题可以简单点过，不需要太高级的数论内容；
但是也可以运用好数论的内容，可以应用上三个数论的内容：
1 扩展欧几里得
2 快速求模
3 乘法逆元(inverse of modulo)
2 快速求模，也可以生成一个数组，因为这里最大是40000，故此数值不大，可以使用数组，然后查表，速度很快。
但是这里使用快速的时间效率也几乎接近常数，没必要保存一个数组。如下面的powMod函数。
3 乘法...
分类：
其他好文 时间：
2014-06-11 00:55:53
阅读次数：
351
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
常数名称十六进制值十进制值对应按键Delphi编程表示（字符串型）_tzlin注 00大键盘Delete键#0VK_LBUTTON11鼠标的左键#1VK_RBUTTON22鼠标的右键#2VK-CANCEL33CtrlBreak(通常不需要处理)#3VK_MBUTTON44鼠标的中键（三按键鼠标)#4...
分类：
其他好文 时间：
2014-06-09 18:20:55
阅读次数：
194
这部分讨论 MAP
估计。从某个角度上来说，我们可以将这个问题转换成为前面讨论过的：这样一来我们只需要将原先的 sum-product 换成 max-sum
即可。话虽这么说，我们还是看看 Koller 同学给大家准备了些什么东西。首先是一些复杂性方面的结论，如给定一个 BN 和常数 ，问是否存在 ...
分类：
其他好文 时间：
2014-06-08 22:39:57
阅读次数：
331
Linux下的汇编与Windows汇编最大的不同就是第一个操作数是原操作数，第二个是目的操作数，而Windows下却是相反。
1、 基本操作指令
简单的操作数类型说明，一般有三种，
（1）立即数操作数，也就是常数值。立即数的书写方式是“$”后面跟一个整数，比如$0x1F，这个会在后面的具体分析中见到很多。
（2）寄存器操作数，它表示某个寄存器的内容，用符号Ea来表示任意寄存器a，用...
分类：
数据库 时间：
2014-06-08 10:35:44
阅读次数：
356
1、CEIL() 向上取整 SELECT CEIL(1/2); 12、FLOOR() 向下取整
SELECT FLOOR(0.6); 03、ROUND() 四舍五入 SELECT ROUND(1.5); 2
分类：
数据库 时间：
2014-06-06 18:12:29
阅读次数：
435
一、时间复杂度 1、时间频度 T(n),n为问题的规模
即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) )，这里的f（n）是一个T（n）的同数量级函数。
如O(1)表示算法的语句执行次数为一个常数，不随规模n的增长而增长； 又如T(n)...
分类：
其他好文 时间：
2014-06-05 17:00:31
阅读次数：
218
