大数模板
摘要：
1 大数： 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #inc... 阅读全文
posted @ 2013-09-17 14:54 jumpingfrog0 阅读(358) 评论(0) 推荐(0) 编辑
uva 1513(线段树)
摘要：
题目链接：1513 - Movie collection题意：有一堆电影，按1-n顺序排，有m次操作，每次询问第ai个电影之前有多少个电影，然后将其抽出放在堆顶。分析：线段树应用。因为每次查询后要将电影移至堆顶，所以我们可以将线段树的区间开到maxn+n，[1,maxn]先置0，在[maxn+1,m... 阅读全文
posted @ 2013-09-09 09:28 jumpingfrog0 阅读(394) 评论(0) 推荐(0) 编辑
uva 11525(线段树)
摘要：
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2520题意：有一个排列1~k，求第n个排列，其中n为，K(1≤K≤50000)，S1, S2,…,... 阅读全文
posted @ 2013-09-08 23:42 jumpingfrog0 阅读(364) 评论(0) 推荐(0) 编辑
poj 3368(RMQ模板)
摘要：
题目链接：http://poj.org/problem?id=3368题意：给出n个数和Q个询问（l,r)，对于每个询问求出(l,r)之间连续出现次数最多的次数。求解RMQ问题的算法有：搜索（比较暴力），线段树，ST算法（DP），其中较为高效的是ST算法，比较常用，复杂度：预处理O(nlogn)，查... 阅读全文
posted @ 2013-09-06 21:38 jumpingfrog0 阅读(3373) 评论(2) 推荐(1) 编辑
hdu 4686 Arc of Dream(矩阵快速幂）
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4686题意：其中a0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BY最后的结果mod 1,000,000,007n 2 #include 3 //#define LL __... 阅读全文
posted @ 2013-08-21 23:51 jumpingfrog0 阅读(1718) 评论(0) 推荐(1) 编辑
poj 3321 Apple Tree（树状数组）
摘要：
链接：http://poj.org/problem?id=3321题意：一颗有n个分支的苹果树，根为1，每个分支只有一个苹果，给出n-1个分支的关系和给出m个操作，Q x表示询问x的子树（包括x）苹果的数量，C x表示若分支x上有苹果，则摘下来，若没有则会生出一个，输出每个询问的值。分析：每个分支其... 阅读全文
posted @ 2013-08-20 01:46 jumpingfrog0 阅读(842) 评论(2) 推荐(0) 编辑
poj 2299 Ultra-QuickSort（树状数组求逆序数）
摘要：
链接：http://poj.org/problem?id=2299题意：给出n个数，求将这n个数从小到大排序，求使用快排的需要交换的次数。分析：由快排的性质很容易发现，只需要求每个数的逆序数累加起来就行了。逆序数可以用树状数组求。n 2 #include 3 #include 4 using nam... 阅读全文
posted @ 2013-08-19 19:39 jumpingfrog0 阅读(1368) 评论(0) 推荐(0) 编辑
poj 3067 Japan（树状数组求逆序数）
摘要：
链接：http://poj.org/problem?id=3067题意：左边有n个城市，右边有m个城市，建k条道路，问有这k条道路中有多少个交点。分析：将城市按x和y从小到大排序，对于每条道路，求前面有多少个y比当前的y大的，累加起来即可。即求逆序数，可以用树状数组实现。求逆序数的思路：可以把数一个... 阅读全文
posted @ 2013-08-19 17:21 jumpingfrog0 阅读(646) 评论(0) 推荐(0) 编辑
poj 2155 Matrix（二维树状数组）
摘要：
链接：http://poj.org/problem?id=2155题意：给出一个n*n的矩阵，初始化为0，给出q个操作，C x1 y1 x2 y2表示将（x1,y1)至(x2,y2)的矩阵的数翻转（0变成1,1变成0），Q x y表示求（x，y）位置的点的值。分析：这是hdu1556的二维版本。把（... 阅读全文
posted @ 2013-08-18 00:32 jumpingfrog0 阅读(188) 评论(0) 推荐(0) 编辑
poj 1195 Mobile phones（二维树状数组）
摘要：
题目链接：http://poj.org/problem?id=1195题意：给你一个矩阵（初始化为0）和一些操作，1 x y a表示在arr[x][y]加上a，2 l b r t 表示求左上角为(l,b),右下角为(r,t)的矩阵的和。分析：裸的二维树状数组。代码如下： 1 #include 2 #... 阅读全文
posted @ 2013-08-17 20:09 jumpingfrog0 阅读(1045) 评论(0) 推荐(0) 编辑
