![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 327 阅读 · 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 · 356 阅读 · 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 · 224 阅读 · 0 评论