ACM-区间-RMQ
关注
分享
扫一扫
文章平均质量分 50
GDUFE_SSS
这个作者很懒，什么都没留下…
展开
-
RMQ ST算法模板
const int maxn = 1000000+50;const int minn = 50;int n,m,arr[maxn];int maxdp[maxn][minn],mindp[maxn][minn];struct point{ int l,r;}p[maxn];void Create(int flag){ //flag = 0建立最大rmq，flag原创 2017-08-02 15:26:41 · 350 阅读 · 0 评论 -
HDU1556：Color the ball(线段树区间更新单点求值)&&树状数组解法
N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。直接贴上代码：直接利用求和函数求单点的值，区间更新只更新起点（i），在（j+1）处设置一个标记表示更新转载 2017-07-31 09:23:34 · 388 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
传送门： http://poj.org/problem?id=3468 题意；给出一个数列，两种操作，Q为查询区间总和，C为区间更新思路：线段树区间更新区间和值查询AC代码：#include#include#include#define LL long longusing namespace std;const int MAXN=100000;in原创 2017-08-04 09:37:18 · 246 阅读 · 0 评论