POJ 3667 Hotel求某大于等于a的最长区间#include #include
#include #include #define LEN 50001>1); lt[o>1; } tar[o]=-1; }...
分类：
其他好文 时间：
2014-06-12 19:56:27
阅读次数：
319
很裸的线段树求面积并。
坐标需要离散化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define maxn 11000
#define...
分类：
其他好文 时间：
2014-06-10 19:23:46
阅读次数：
200
湖南师范大学 11460 区间求最值
区间求最值
Problem description
给定一个长度为N 的数组，有q个询问，每个询问是求在数组的一段区间内那个元素的因子的个数最大，比如24的因子的个数就是8。
Input
首先是一个整数t，表示有t组测试数据，每组测试数据的第一行是一个整数N(1i(1ii,r...
分类：
其他好文 时间：
2014-06-10 18:26:09
阅读次数：
260
题目的意思是对于一个n位数，删除m个位后，得到的最小数是什么，比如12345 2,删除两个位，得到最小的就是123.实际上这题目解法很多，好像有贪心，线段树，RMQ等，因为我最近在学习RMQ，所以就用RMQ了。
这题目用了一个鸽巢原理,得到的m-n位数的第一位，必然出现在1~m-n+1,这个由鸽巢原理就十分明显了（如果1~n-(m-n)+1都没有的话，剩下的m-n-1个位是不可能凑出m-n个位的...
分类：
其他好文 时间：
2014-06-09 23:40:43
阅读次数：
315
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1752
Description
There are n webpages, each of which has its respective page rank. The content is constantly updated ...
分类：
其他好文 时间：
2014-06-09 23:32:22
阅读次数：
270
1、用退化的线段树（也就是没有区间查询）做。。。2、注意longlong。#include#include#include#includeusing
namespace std;int n,q;int a[200010],s[200010];int main(){
scanf("%d%d",&n,....
分类：
其他好文 时间：
2014-06-09 17:30:11
阅读次数：
227
主席树 又称函数式线段树，又称可持久化线段树……缺点是内存有点儿大…… 1 type
node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7
va...
分类：
其他好文 时间：
2014-06-08 20:44:49
阅读次数：
256
在某位不知名的大大推荐下做了这题，和我上一篇的线段树很像，于是怒拍，思想基本相同，记录区间最大值，当最大值小于取模时可以剪枝。
今后再遇到此类问题算是能解决了
// file name: d.cpp //
// author: huangjipeng //
// creat ...
分类：
其他好文 时间：
2014-06-08 15:36:11
阅读次数：
354
要询问一个数列的某区间的最大值，其中会更新数据。
这样的题目使用树状数组是可以的，但是因为要牵涉到区间操作，故此还是线段树比较好点。
不过使用树状数组也是可以的，就是查询的时候麻烦点，注意计算，不要超出区间了。
看下面的query函数，这是主要的难点函数，其中的-1操作和这个判断r - lowbit(r) >= l，都很蛋疼，一不小心就会出错。
#include
#inc...
分类：
其他好文 时间：
2014-06-08 09:02:49
阅读次数：
345
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1524
Description
给包含n个数的初始序列，A[1], A[2], ...， A[n]。
给q多个操作，操作如下：
1 a b v， 把[a, b] 的值改为v，即A[a] = A[a+1] = ... = A[b]...
分类：
其他好文 时间：
2014-06-08 08:22:06
阅读次数：
216
