本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
core dump又叫核心转储, 当程序运行过程中发生异常, 程序异常退出时, 由操作系统把程序当前的内存状况存储在一个core文件中, 叫core dump. (linux中如果内存越界会收到SIGSEGV信号，然后就会core dump)
在程序运行的过程中，有的时候我们会遇到Segment fault(段错误)这样的错误。这种看起来比较困难，因为没有任何的栈、trace信息输出。该种类型的...
分类：
数据库 时间：
2014-06-20 09:56:07
阅读次数：
299
找到对应的网卡名称
使用命令：ipconfig
ipconfig/all
Windows IP Configuration
Host Name . . . . . . . . . . . . : D501-4-3
Primary Dns Suffix . . . . . . . :
Node Type . . . . . . . . . ....
一、描写叙述从oracle 10g開始，oracle引入了段顾问（Segment
Advisor），用于检查数据库中是否有与存储空间相关的建议，而且从10gR2開始，oracle自己主动调度并执行一个段顾问作业，定时分析数据库中的段，并将分析结果放在内部表中。可是非常多情况下，作为DBA，我们都会将...
分类：
数据库 时间：
2014-06-11 22:03:11
阅读次数：
351
本题有两个考点：
1 求逆序数的性质
计算逆序数的公式， 一个数arr[i]从前面放到后面，必然会有n-arr[i]-1个数比这个大，那么就有n-arr[i]-1个逆序数增加，同时因为前面少了个arr[i]数，那么就必然有arr[i]个（加上零）数比起小的数失去一个逆序数，总共失去arr[i]个逆序数，所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数（当然有可能是减小了，视ar...
分类：
其他好文 时间：
2014-06-08 15:52:20
阅读次数：
275
-- 建表CREATE TABLE sale_report ( sale_date DATE NOT
NULL , sale_item VARCHAR(2) NOT NULL , sale_money DECIMAL(10,2) NOT NULL,
PRIMARY KEY(sale_date, sa...
分类：
数据库 时间：
2014-06-07 23:29:17
阅读次数：
502
1、概述线段树，也叫区间树，是一个完全二叉树，它在各个节点保存一条线段（即“子数组”），因而常用于解决数列维护问题，基本能保证每个操作的复杂度为O(lgN)。线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a...
分类：
其他好文 时间：
2014-06-07 16:55:29
阅读次数：
307
在vm下redhat5下安装oracle 11g后，登录sqlplus 报：
sqlplus: error while loading shared libraries: /home/oracle/app/oracle/product/11.2.0/dbhome_1/lib/libclntsh.so.11.1: cannot restore segment prot after reloc:...
分类：
数据库 时间：
2014-06-07 12:00:29
阅读次数：
303
create table ordermeg(oid int primary key,cname
varchar(50) not null,receivename varchar(50) not null,receiveadds varchar(50)
not null,receivetel varc...
分类：
数据库 时间：
2014-06-07 06:23:31
阅读次数：
234
2014-06-04 BaoXinjian1.
创建Invoice，并查看所创建的科目因为其Primary Ledger， 其对应一个Second Ledger，所以其会创建两套科目2. Invoice
科目分析(1).对应的DR来源于Invoice Disturbutions Accounting...
分类：
其他好文 时间：
2014-06-05 17:47:07
阅读次数：
305
