题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112经典的动态区间第K大。用树状数组套线段树。对原数组建一个树状数组，每个树状数组的结点代表一个线段树，这个线段树以权值为下标，包括这个树状数组的结点包含的区间。插入的...
分类：
其他好文 时间：
2015-07-15 22:33:09
阅读次数：
188
这道题和bzoj2588很像，是动态区间第K大的变形。先求DFS序，一棵子树的DFS是连续的，不妨记为[l,r]，我们维护前缀和，在l处+1，在r+1处-1。变成动态区间第K大的经典问题，用树状数组套线段树。#include#include#include#include#include#inclu...
分类：
其他好文 时间：
2015-07-15 22:30:45
阅读次数：
166
在开发过程中会遇到很多实现树状的功能，之前为了实现数据的树状显示一般都是通过程序里面的递归实现，今天试了一下通过sql语句实现具体如下： 表名：DeptInfo 字段：DeptId（部门编号），DeptName（部门名称），DeptUpId（部门上级ID）,DeptPath（部门层级） 从...
分类：
数据库 时间：
2015-07-14 19:40:51
阅读次数：
205
线段树模板（以求和为例）构造procedure make(p,l,r:longint);var mid:longint;begin a[p,1]:=l; a[p,2]:=r; a[p,3]:=0; if l=r then a[p,3]:=w[l]; if lmid then change1(p*.....
分类：
编程语言 时间：
2015-07-14 17:34:15
阅读次数：
113
以下是对于如何利用树状数组进行区间修改和区间查询的简介
可以代替不需要lazy tag的线段树，且代码量和常数较小
首先你需要学会树状数组，如果不会的话以下先讲解黑匣子使用树状数组的姿势
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的...
分类：
编程语言 时间：
2015-07-14 15:43:33
阅读次数：
123
在开发时，如果遇到使用递归构建树状的组合结构，那么可以考虑使用Composite模式。Composite模式将对象组合成树形结构，来表示部分、整体的层次结构。...
分类：
其他好文 时间：
2015-07-14 11:43:46
阅读次数：
145
先看张图：这是一个JS浮点数运算Bug，导致我树状图，数据合计不正确，，，，，，两个小数相加，出来那么多位小数（这是修该之后的）网上找到以下解决方式：方法一：有js自定义函数使用方式：accAdd(12.01,10,01)结果为 22.02
分类：
Web程序 时间：
2015-07-14 09:58:03
阅读次数：
742
#####内部结构 > 将B树索引转储成树状结构的形式而呈现出来： `alter session set events ‘immediate trace name treedump level INDEX_OBJECT_ID‘;` ``` SQL> alter session set events ‘immediate trace name ...
分类：
数据库 时间：
2015-07-13 18:58:20
阅读次数：
265
Cube
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 1660 Accepted Submission(s): 865
Problem Description
Given an N*N*N cube A...
分类：
编程语言 时间：
2015-07-13 14:11:50
阅读次数：
128
A Simple Problem with Integers
Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4191 Accepted Submission(s): 1309
Problem Descriptio...
分类：
编程语言 时间：
2015-07-13 14:08:37
阅读次数：
172
