本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用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
一、描写叙述从oracle 10g開始，oracle引入了段顾问（Segment
Advisor），用于检查数据库中是否有与存储空间相关的建议，而且从10gR2開始，oracle自己主动调度并执行一个段顾问作业，定时分析数据库中的段，并将分析结果放在内部表中。可是非常多情况下，作为DBA，我们都会将...
分类：
数据库 时间：
2014-06-11 22:03:11
阅读次数：
351
tso（TCP Segment
Offload）是一种利用网卡的少量处理能力，降低CPU发送数据包负载的技术，需要网卡硬件及驱动的支持。目录1TSO（TCP Segment
Offload）TSO：Technical Standards Orders技术标准说明，航空产品要取得适航认证就必须由美国联...
分类：
其他好文 时间：
2014-06-09 20:48:02
阅读次数：
337
2014-06-08 BaoXinjian一、总结1.
上传资料(1).通过调用function，打开上传文件页面；(2).从表fnd_lob_access和fnd_lobs中取出文件名放在form画面上；2.
对dbms_lob中的二进制文件进行处理(1).通过dbms_lob.convertto...
分类：
其他好文 时间：
2014-06-09 14:51:51
阅读次数：
336
一、oracle逻辑体系结构图
二、逻辑结构组成
oralce的逻辑结构包括
1、表空间
2、段
3、区
4、块
oracle数据库由若干个表空间组成，表空间由若干个段组成，段由若干个区组成，区由若干个块组成。
表空间又分为系统表空间、回滚段表空间，临时表空间和用户表空间。
我们所创建的表与逻辑结构中的段相对应，T表就是T段，但一个表不是只对应一个段（如果表中有lob字段...
分类：
数据库 时间：
2014-06-08 16:39:15
阅读次数：
321
本题有两个考点：
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
给出一段数据，然后要更新单个数据，会询问一段数据中的最大值。
又是一道分段树操作。渐渐熟手了。
#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
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
