题意：
给出一颗n个结点的树，点上有权值；
两种操作：
1.修改某个结点的权值；
2.求x,y路径上第K大值；
题解：
首先显然这题可以先树剖一下，将其转化为区间问题；
那么问题来了，用什么维护？
这是有很多办法的，一般人都会上一些比较显然的方法吧；
比如线段树套平衡树，二分答案处理询问；
时间达到了O(mlog^4n)。。。20*20*20*20=160000.。。；...
分类：
Web程序 时间：
2015-08-27 21:20:59
阅读次数：
411
题目大意：输入三系列数A，B,C,输入一个数X，问是否在A,B,C中存在A[i]+B[j]+C[k]=X,存在输出YES,不存在输出NO.本题若果采用暴力法那么复杂度为O(n3)显然会超时，如果把A和B先加起来合成一个，于是需要做加法L*M次保存在p中，然后排序复杂度为O(L*Mlog(L*M)),...
分类：
其他好文 时间：
2015-08-09 12:23:29
阅读次数：
160
物化视图的快速刷新要求基本必须建立物化视图日志，这篇文章简单描述一下物化视图日志中各个字段的含义和用途。 物化视图日志的名称为MLOG$_后面跟基表的名称，如果表名的长度超过20位，则只取前20位，当截短后出现名称重复时，Oracle会自动在物化视图日志名称后面加上数字作为序号。物化视图日志在建立时...
分类：
数据库 时间：
2015-06-12 09:55:41
阅读次数：
131
log4j:WARN No appenders could be found for logger (com.mchange.v2.log.MLog). log4j:WARN Please initialize the log4j system properly. 2015-6-4 23:52:40...
分类：
其他好文 时间：
2015-06-05 00:26:47
阅读次数：
340
使用过程----删除TRUNCATE TABLE mlog$_xxx_lxz_tmp;DROP MATERIALIZED VIEW LOG ON xxx_lxz_tmp;drop materialized view mv_xxx_lxz_tmp ----原表创建增量刷新日志CREATE MATERI...
分类：
数据库 时间：
2015-05-11 17:35:32
阅读次数：
175
DBUtils对sqlserver好像支持不怎么好，经常出现问题比如三月 14, 2015 10:19:32 上午 com.mchange.v2.log.MLog 信息: MLog clients using java 1.4+ standard logging.三月 14, 2015 10:19:...
分类：
数据库 时间：
2015-03-14 10:53:17
阅读次数：
224
题意：一长由N小段组成的长条，每小段的初始颜色为2。现执行M个操作，每个操作是以下两种中的一种(0
P a b c ——> 将段a到段b涂成颜色c，c是1, 2, ... 30中的一种(0
Q a b ——> 问段a到段b之间有哪几种颜色，按颜色大小从小到大输出(0
——>>很明显此题可以用线段树实现Mlog(N)的解法。。（看完输入就敲题了，把初始颜色设为了无，耗了好多时间：看题要仔...
分类：
其他好文 时间：
2014-09-21 12:26:00
阅读次数：
214
【问题描述】配置日志，使用SLF4J和LOG4J搭配，数据库连接池使用c3p0，启动服务器，会出现如下警告信息：log4j:WARNNoappenderscouldbefoundforlogger(com.mchange.v2.log.MLog).
log4j:WARNPleaseinitializethelog4jsystemproperly.【问题原因】Spring使用了LOG4J这个开源框架..
分类：
其他好文 时间：
2014-08-28 18:23:46
阅读次数：
193
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4791
题意：打印问题，n次条件，打印量≥si时，每张纸的打印价格为pi(0≤n≤1e5)，问打印m次询问，qi张时最少需要多少钱(0≤m≤1e5)。
思路：如果对每次询问进行便利复杂度O(m*n)太大，超时。所以进行离线处理，将询问排序，从小到大依次处理，处理过程O(n+m)，但排序过程是O(mlog...
分类：
其他好文 时间：
2014-07-29 12:55:07
阅读次数：
221
1、错误描述
信息: MLog clients using java 1.4+ standard logging.
2014-7-12 19:29:20 com.mchange.v2.c3p0.C3P0Registry banner
信息: Initializing c3p0-0.9.2.1 [built 20-March-2013 10:47:27 +0000; debug? true; tr...
分类：
编程语言 时间：
2014-07-13 16:58:50
阅读次数：
327
