![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 79
thunderzo
这个作者很懒,什么都没留下…
展开
-
UESTC 1057 秋实大哥与花 线段树模板 区间更新+查询
秋实大哥与花Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status秋实大哥是一个儒雅之人,昼听笙歌夜醉眠,若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所有的花朵排成了一行,每朵花有一个愉悦值。秋实大原创 2018-03-12 14:53:20 · 209 阅读 · 0 评论 -
蓝桥 操作格子 线段树 单点更新 区间查询
算法训练 操作格子 时间限制:1.0s 内存限制:256.0MB 问题描述有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值,2.求连续一段格子权值和,3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一原创 2018-03-12 18:27:47 · 136 阅读 · 0 评论 -
线段树模板
#include<bits/stdc++.h>#define N 100010using namespace std;int t[4*N],tt[4*N],a[N];int s,maxn;void build(int l,int r,int d){ if(l==r) { t[d]=a[l]; tt[d]=a[l]; return ; } int mid=...转载 2018-03-31 20:45:31 · 215 阅读 · 0 评论