码迷,mamicode.com
首页 >  
搜索关键字:rmq 线段树    ( 10188个结果
线段树题目汇总
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
HDU1166 线段树(最基础题)
1、写法一: 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int numv[50005 2 #include 3 #include 4 5 using namespace std; 6 7 int nu...
分类:其他好文   时间:2014-06-12 11:36:43    阅读次数:316
【HDOJ】1823 Luck and Love
二维线段树。wa了几次,不存在输出-1,而不再是一位小数。 1 #include 2 #include 3 4 #define MAXN 105 5 #define MAXM 1005 6 #define lson l, mid, rtb) ? a:b; 13 } 14 15 i...
分类:其他好文   时间:2014-06-12 10:49:17    阅读次数:204
*HDU1754 线段树
108685842014-06-11 18:26:52Accepted17541078MS3156K1430 BG++little_w【题解】:【代码】: 1 #include 2 #include 3 #include 4 #define Mod 1000000007 5 #define L...
分类:其他好文   时间:2014-06-12 09:15:35    阅读次数:198
poj-1151-Atlantis-线段树求面积并
很裸的线段树求面积并。 坐标需要离散化一下。 #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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!