本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
html
锚点到底是干吗的？通俗简单地说，比如一篇很长的文章，你想按分段精确来看，那就可以用到锚点了。代码：跳到001...文字省略...文字省略其实锚点只需name就可以可，加id是为了让它兼容性更好.href的值要跟name
\ i d 一致，前面必须加"#"，以上代码在ie6/7,ff中都可以...
分类：
Web程序 时间：
2014-06-12 23:09:37
阅读次数：
331
c#中的partial关键字Partial： 这是C#2.0的新特性
Partial关键字起到把一个class分段组合作用,能用于多个接口或一个继承代码片断:namespace Com.TommyLib{
publicinterface A {void A_Fun1();void A_Fun2();...
分类：
其他好文 时间：
2014-06-09 14:02:52
阅读次数：
191
给出一段数据，然后要更新单个数据，会询问一段数据中的最大值。
又是一道分段树操作。渐渐熟手了。
#pragma once
#include
#include
using namespace std;
class IHateIt_1754_1
{
static const int SIZE = 200001;
int *segTree; //不要使用segTree[SIZE<<2]...
分类：
其他好文 时间：
2014-06-08 15:40:21
阅读次数：
208
2014-06-04 BaoXinjian一、汇总1. 建立全局一揽子采购协议2.
引用全局一揽子采购协议以开立PO单二、具体步骤1. 建立全局"一揽子采购协议"(1). 选择"全局"(2). 选择"价格分段"(3). 启用组织(4).
选择组织 2. 引用采购协议以建立PO单 Thanks an....
分类：
其他好文 时间：
2014-06-06 10:46:19
阅读次数：
244
对于Coroutine，编译器需要产生一些代码，在每次的大循环中，Unity的Update()返回后，保证是yield后的代码被正确调用，这样就形成了我们看到的一个function能分段执行的机制。...
分类：
其他好文 时间：
2014-06-05 04:26:12
阅读次数：
218
节点式高性能光纤收发器(又名光纤收发器或光电转换器)是由广州邮科通信设备有限公司研制生产的新型高速以太网光纤网络传输类产品,具备地址过滤、网络分段及智能监控报警等功能，可实现光纤中继、单多模转换等功能,适合一条链路多个以太网接点的组网方案,提高网络工作效率及网络运行可靠性。产品性能稳定可靠，设计方面符合以太网标准，并有防雷击保护措施。特别适用于电信、有线电视、铁路、军事、金融证券、海关、民航、海运...
分类：
其他好文 时间：
2014-05-26 23:42:46
阅读次数：
833
puppet的配置文件和常用命令1配置文件1.1组织结构配置文件位于/etc/puppet目录下，主要有如下几类文件：puppet.conf：主配置文件，分段定义的；[main]：默认配置段[agent]：agent端配置段[master]：master端配置段（此段配置可由命令生成：puppetmaster--genconfig>>/etc..
分类：
其他好文 时间：
2014-05-25 08:20:38
阅读次数：
292
sort：排序所有指定文件并将结果写到标准输出。-u：去除重复行-r：反向排序-n：数值排序从小到大-t：指定分段的符号-k：指定的第几个段-b：忽略所有空白行[root@station141~]#sortAndy.txt
1
2
2
34
56
accp
benet
I‘msorry,Mr.
Threepineapple
Twowatermelon
Waterontherefrig..
分类：
其他好文 时间：
2014-05-24 15:43:57
阅读次数：
342
题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'做*...
分类：
其他好文 时间：
2014-05-22 13:22:51
阅读次数：
209
