本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
一、描写叙述从oracle 10g開始，oracle引入了段顾问（Segment
Advisor），用于检查数据库中是否有与存储空间相关的建议，而且从10gR2開始，oracle自己主动调度并执行一个段顾问作业，定时分析数据库中的段，并将分析结果放在内部表中。可是非常多情况下，作为DBA，我们都会将...
分类：
数据库 时间：
2014-06-11 22:03:11
阅读次数：
351
Advisor VS. DecoratorService Decoration is
augmented withService Advice.Advisor:
跟Decorator相似，且普通，因为它作用于接口，在编译时根本就不会去考虑。Decorator： 在编译时，Tapestry就会知道哪一...
分类：
其他好文 时间：
2014-06-10 20:25:55
阅读次数：
252
在介绍SQL Profile之前，不得不说的一个工具就是SQL Tuning Advisor；这个工具是从Oracle 10g开始引入，它的任务就是分析一个指定的SQL语句，并建议如何使用一些方法来提高指定语句的性能，例如：收集缺失的对象统计信息、或者收集过时的对象统计信息、创建新的索引、调整SQL语句结构、采用SQL Profile等等方式。...
分类：
数据库 时间：
2014-06-10 18:26:46
阅读次数：
350
在上一篇的基础上，本篇实现修改undo segment header中的相关事务槽信息,从而屏蔽数据库在重启或者进程异常的时候,smon的回滚操作,从而比较完美的实现了手工提交数据库事务
实验过程如下
Session 1中
JP@ORCL>select last_name from bbed_test;
LAST_NAME
-------------------------
OC...
分类：
数据库 时间：
2014-06-10 15:10:40
阅读次数：
297
tso（TCP Segment
Offload）是一种利用网卡的少量处理能力，降低CPU发送数据包负载的技术，需要网卡硬件及驱动的支持。目录1TSO（TCP Segment
Offload）TSO：Technical Standards Orders技术标准说明，航空产品要取得适航认证就必须由美国联...
分类：
其他好文 时间：
2014-06-09 20:48:02
阅读次数：
337
本题有两个考点：
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
