mysql分区技术在物理存储上使数据表进行分离，逻辑上还是一张表mysql5.1以上版本有5种分区类型RANGE 分区：基于属于一个给定连续区间的列值，把多行分配给分区。LIST 分区：类似于按RANGE分区，区别在于LIST分区是基于列值匹配一个离散值集合中的某个值来进行选择。HASH分区：基于用...
分类：
数据库 时间：
2014-10-20 22:59:34
阅读次数：
260
解题报告题意：原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。思路：线段树成段更新，区间去和。#include #include #include using namespace std;int sum[500000],lz[500000];void push_up(int roo...
分类：
其他好文 时间：
2014-10-20 20:46:57
阅读次数：
217
题意：
给你N个炮弹的发射速度，以及炮台高度H和L1,R1,L2,R2。
问任选发射角度，最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意：区间有可能重叠。
思路：
物理题，发现单纯的根据V去求X非常困难。
这个时候想到暴力枚举角度，for(double i=0; i
算出能到达的x，然后判断x，统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是...
分类：
其他好文 时间：
2014-10-20 19:30:28
阅读次数：
150
sum表示节点的和
max表示节点的最大值
lsum表示节点从左边开始的最大值
rsum表示节点从右边开始的最大值
You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows:
Query(x,y) = Max...
分类：
其他好文 时间：
2014-10-20 17:28:10
阅读次数：
197
题目大意：给定一个长度为n的序列，求当子序列s的左端点在[a,b]，右端点在[c,d]时的最大中位数
其中当序列长度为偶数时中位数定义为中间两个数中较大的那个
很难想的一道题 具体题解见 http://blog.csdn.net/acm_cxlove/article/details/8566093 说的很详细
区间处理那里 [b,c]是必选的 [a,b)和(c,d]每段取最大加和 否则re恒...
分类：
其他好文 时间：
2014-10-20 17:19:36
阅读次数：
162
leetcode上的一道题 题意大致是：给定一个循环移位后的排序数组，求数组的最小值 抛开假设不谈，实际上就是一个求数组最小值的问题，可以o(n)扫一遍记录最小值；也相当于求[0,vec.size()-1]的区间最小值问题，可以转化成线段树树状数组处理 本问题的假设可以利用：数组是“片段”有序的，可...
分类：
其他好文 时间：
2014-10-20 14:56:04
阅读次数：
143
描述 DescriptionNescafe由n种元素组成（编号为1~n）， 第i种元素有一个封印区间[ai,bi]。当封印力度E小于ai时，该元素将获得ai的封印能量；当封印力度E在ai到bi之间时，该元素将获得E的封印 能量；而当封印力度E大于bi时，该元素将被破坏从而不能获得任何封印能量。现在圣...
分类：
其他好文 时间：
2014-10-20 14:43:09
阅读次数：
152
对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区...
分类：
其他好文 时间：
2014-10-20 09:51:12
阅读次数：
169
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+...
分类：
其他好文 时间：
2014-10-20 09:50:04
阅读次数：
249
http://poj.org/problem?id=3252题意：求一个区间内的数化为二进制后0的个数大于1的个数的数的个数。 用组合数求出小于一个数的长度的所有情况，然后再单独处理这个长度这种情况。然后右端点求的个数减去左端点求的个数就是答案。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2014-10-20 00:41:59
阅读次数：
213
