本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。
不使用lazy标志,更新只是更新单点。
如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。
但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn)
这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。
故...
分类:
其他好文 时间:
2014-06-20 12:41:05
阅读次数:
206
Linux下的汇编与Windows汇编最大的不同就是第一个操作数是原操作数,第二个是目的操作数,而Windows下却是相反。
1、 基本操作指令
简单的操作数类型说明,一般有三种,
(1)立即数操作数,也就是常数值。立即数的书写方式是“$”后面跟一个整数,比如$0x1F,这个会在后面的具体分析中见到很多。
(2)寄存器操作数,它表示某个寄存器的内容,用符号Ea来表示任意寄存器a,用...
分类:
数据库 时间:
2014-06-08 10:35:44
阅读次数:
356
一、 关于php中dirname(_file_)的使用 php中定义了一个很有用的常数,即
__file__ 这个内定常数是当前php程序的就是完整路径(路径+文件名)。
即使这个文件被其他文件引用(include或require),__file__始终是它所在文件的完整路径,而不是引用它的...
分类:
Web程序 时间:
2014-06-07 04:30:13
阅读次数:
253
1.点乘,点除,点乘方点乘(对应元素相乘),必须同维或者其中一个是标量,a.*b点除,a.\b表示矩阵b的每个元素除以a中对应元素或者除以常数a,a./b表示常数a除以矩阵b中每个元素或者矩阵a除以矩阵b对应元素或者常数b点乘方a.^b,矩阵a中每个元素按b中对应元素乘方或者b是常数2.矩阵中元素....
分类:
其他好文 时间:
2014-06-07 03:41:39
阅读次数:
266
一、时间复杂度 1、时间频度 T(n),n为问题的规模
即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) ),这里的f(n)是一个T(n)的同数量级函数。
如O(1)表示算法的语句执行次数为一个常数,不随规模n的增长而增长; 又如T(n)...
分类:
其他好文 时间:
2014-06-05 17:00:31
阅读次数:
218
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:
其他好文 时间:
2014-06-04 22:39:55
阅读次数:
316
四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:
其他好文 时间:
2014-06-03 10:01:38
阅读次数:
384
如果存在正常数c和n0使得当N>=n0时,T(N)=n0,T(N) >=
c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N)
=Ω(h(N)) 等于 读作:t...
分类:
其他好文 时间:
2014-05-28 00:02:09
阅读次数:
317
选择和使用钽电解电容器需要注意哪些方面1、选择考虑因素设计师针对某个特定用途在选择电容器类型时,必须考虑众多因素。选择时,一般优先考虑应用需求的最重要特性,然后选择和协调其他特性。几个最重要因素如下,并给出列为最重要因素的原因。1.1
温度温度影响:A)电容量介电常数的变化引起导体面积或间距变化引起...
分类:
其他好文 时间:
2014-05-26 18:00:44
阅读次数:
316
Bode Plots by Hand
首先要搞定啥是波特图
Introduction to bode plot
一步步进阶,搞定波特图~
当传递函数是常数的时候,也就是delta函数(脉冲)的laplace变换的结果
不难看出,K落在实轴上,如果K>0 那么增益就是K,相角是0。假设增益是3的波特图如下相对应于9...
分类:
其他好文 时间:
2014-05-25 10:23:11
阅读次数:
599