树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
数据字典-简介 Oracle数据字典的名称由前缀和后缀组成，使用下划线"_"连接，其代表的含义如下： ● DBA_：包含数据库实例的所有对象信息。 ● V$_：当前实例的动态视图，包含系统管理和系统优化等所使用的视图。 ● USER_：记录用户的对象信息。 ● GV_：分布式环境下所有实例的动态视图...
分类：
数据库 时间：
2015-07-16 09:40:39
阅读次数：
215
题目传送门 1 /* 2 题意：取长度不小于m的序列使得和最大 3 贪心：先来一个前缀和，只要长度不小于m，从m开始，更新起点k最小值和ans最大值 4 */ 5 #include 6 #include 7 using namespace std; 8 9 const int ...
分类：
其他好文 时间：
2015-07-16 09:33:09
阅读次数：
107
题意：
神陆逊 计算 刘备连营的兵力。
给出了刘备n个连营的 最大兵力Ci。
然后 又得到情报 知道 i到j 连营的兵力 不超过k。
然后计算所有人数 最少有多少
做法：(括号内表示该点及其左边所有人数和!!!!!!!!!!)
我们从0点出发。
到1号点，因为连营有最大兵力限制。
所以 (1)-(0)<=C1
又因为 后面的人数前缀和 肯定大于前面的
所以(0)-(1)<=0
然后后面n个点之间都有这种关系。
(i)-(i-1)<=Ci
(i-1)-(i)<=0
然后根据差分约束，建边。
然后i到...
分类：
其他好文 时间：
2015-07-15 22:53:04
阅读次数：
175
这道题和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
题目链接：http://poj.org/problem?id=2752题意：给一个字符串，判断前缀和后缀是相同的位置，把这些位置从小到大输出出来。题解：通过字符串得到next数组，然后从next[len]开始。其值就是最后一个是相同前缀后缀的位置，然后，i=next[i]，就是不断的向前找，就匹配了...
分类：
其他好文 时间：
2015-07-15 22:23:47
阅读次数：
103
题意：
有若干个灯，每个灯有四个值
V 该灯泡的电压，可以买电压高的灯泡代替电压低的灯泡。 电压两两不同
K 发电机价格，只有有一台，就可以供应无限多个该电压的灯泡。
C 灯泡价格
L 这个电压的灯泡需要多少只
问买完所有要求的灯泡的最小花费
做法
因为高电压可以代替低电压的灯泡，所以高电压可以后判断要不要买发电机。
所以先按电压排个序，那么就是后面一定可以代替前面的了。
预处理下灯泡数的前缀和 sum数组。
然后for两层，
dp[i]=min(dp[i],dp[j]+la[i].k+la[i]...
分类：
其他好文 时间：
2015-07-15 21:05:52
阅读次数：
188
以下是对于如何利用树状数组进行区间修改和区间查询的简介
可以代替不需要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
十六进制用0x前缀和0-9 a-f表示字符串是以''或""括起来的任意文本一个布尔值只有True和False两种值布尔值可以用and or not运算空值是Python里一个特殊的值，用None表示。None不能理解为0，因为0是有意义的，而None是一个特殊的空值print语句可以向屏幕上输入指定...
分类：
编程语言 时间：
2015-07-13 22:08:32
阅读次数：
132
题意：给出n个整数，给定整数S,求长度最短的连续序列，使它们的和大于或等于S第一种，是求前缀和，然后用lower_bound来找第二种，尺取法， 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2015-07-08 14:31:26
阅读次数：
127
