很裸的线段树求面积并。
坐标需要离散化一下。
#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
Quartz2D绘图的代码步骤1.获得图形上下文CGContextRef ctx =
UIGraphicsGetCurrentContext();2.拼接路径（下面代码是搞一条线段）CGContextMoveToPoint(ctx, 10,
10);CGContextAddLineToPoint.....
分类：
移动开发 时间：
2014-06-10 12:30:34
阅读次数：
224
题目的意思是对于一个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
Graffiti基于矢量图绘图框架的涂鸦应用
支持直线段、折线、三次贝塞尔曲线、矩形、多边形、椭圆、自由手绘轨迹等多种矢量图元，并且可以随时重新编辑。向本地写JSON规范的vg文件录制绘图过程，文本文件体小，储存负担极小，理论支持无限步redo
undo。始终使用JSON保存涂鸦内容，支持任意时刻....
分类：
其他好文 时间：
2014-06-09 23:02:03
阅读次数：
269
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
链接： 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
