EasyUI+SpringMVC 日期区间查询统计...
分类：
编程语言 时间：
2015-04-16 17:40:20
阅读次数：
379
G - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 3264
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000...
分类：
其他好文 时间：
2015-04-07 10:05:56
阅读次数：
139
河蟹王国有一位河蟹国王，他的名字叫羊驼。河蟹王国富饶安定，人们和谐相处。有一天，羊驼国王心血来潮，想在一部分人中挑出最和谐的人。于是，羊驼国王将 他的子民排成了一列（==!!b汗~好长呀）。每个人都有一个初始的和谐值。羊驼国王每次会选择一个区间[L,R]，这个区间中和谐值最大的人就是国王选 出的人...
分类：
其他好文 时间：
2015-04-03 15:09:04
阅读次数：
120
学习了一下很基本的分块和莫队算法，因为不太会写曼哈顿距离最小生成树，所以就写了个分块版本的（分四种情况，大概这个意思吧）。。。cogs1775||bzoj2038 小Z的袜子题目大意：静态区间查询不同种元素的个数。思路：用莫队扫一下，然后分子分母同时乘2，就会发现，分母是组合数化简后的（r-l）*（...
分类：
其他好文 时间：
2015-03-29 15:00:23
阅读次数：
115
1.题目描述：点击打开链接
2.解题思路：本题利用线段树解决。事先构造一棵线段树，在每个线段树的结点中维护三个成员变量：max_sub,max_prefix,max_suffix。设此时线段树结点为x，左右端点分别为l,r
max_sub：区间连续最大和max_prefix：区间前缀最大和max_suffix：区间后缀最大和
为了同时知道上述三个最大和的左右端点，令它们都是一个结构体se...
分类：
其他好文 时间：
2015-03-21 14:09:00
阅读次数：
118
**以下模板都是点更新，区间查询，如果是区间更新点查询，只需将利用lowbit的循环方向倒过来**
一维：inline int lowbit(int x)
{
return x & -x;
}void add(int x, int val)
{
for(int i = x; i <= n; i += lowbit(i)) C[i] += val;
}int sum(int x)
{...
分类：
编程语言 时间：
2015-03-15 23:04:33
阅读次数：
179
RMQ(Range MinimumQuery)问题
有关RMQ的详细介绍可见刘汝佳《算法竞赛入门经典训练指南》P197页
RMQ问题可以解决对于一个整数数组(当然也可以是其他可比较大小的元素类型)的任意区间[L, R]查询最值时，以O(1)时间复杂度回答询问。其实它就是一种数据压缩的思想。
RMQ能在经过O(nlogn)的时间预处理后，做...
分类：
其他好文 时间：
2015-03-15 16:57:14
阅读次数：
148
乘除都在150以内，分解质因数后发现只有35个，建立35个树状数组/线段树，做区间加、区间查询，最后快速幂起来。#include#includeusing namespace std;#define N 50001typedef long long ll;ll Quick_Pow(ll a,ll p...
分类：
编程语言 时间：
2015-03-14 20:02:55
阅读次数：
213
题目大意：在一串字符串中某个区间查询wbw的数目，更新某个位置的字符
思路：线段树，每个枝结点记录以这个点为中心的字符是不是wbw，所以每次某个位置更新的时候，左右两个位置均要更新
而且查询的时候某个区间的wbw的个数，位于边界的字符的值不能算在内
//561MS 3400K 3373 B
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-03-10 10:24:52
阅读次数：
158
树状数组适用于动态连续和查询问题，就是给定一个区间，
查询某一段的和或者修改某一位置的值。
关于树状数组的结构请去百度百科,否则将看不懂下面内容
我们看这个题
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB 难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵...
分类：
编程语言 时间：
2015-03-01 23:50:34
阅读次数：
467
