![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 72
帅气的唐大帅
有梦想 才有动力
展开
-
lazy法写线段树(区间修改和查询)
hdu1698(区间修改)传送门 #include<bits/stdc++.h> using namespace std; int n,m,a,b,c,sum[400005],lazy[400005]; void build(int l,int r,int pos)//建树 { if(l==r) { sum[pos]=1; return; } int mid...原创 2019-01-08 16:19:23 · 246 阅读 · 0 评论 -
hdu 1166 敌兵布阵
第一次写关于线段数的题目 初步了解一下 线段树的单点更新. node表示序号 num为价值(即为里面区间的数的和) #include<bits/stdc++.h> using namespace std; int n,num[50010*3+10],a[50010],b,c; string s; void build(int begin,int end,int nod...原创 2019-01-02 11:41:36 · 155 阅读 · 2 评论 -
hdu 6406
hdu 6406 Taotao Picks Apples Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3140 Accepted Submission(s): 976 Problem Descrip...原创 2019-04-10 14:46:16 · 122 阅读 · 0 评论 -
hdu 1556 Color the ball
Color the ball Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31700 Accepted Submission(s): 15345 Problem Desc...原创 2019-04-12 12:40:54 · 68 阅读 · 0 评论 -
csu2170千万别用树套树
千万别用树套树 Description Bobo 精通数据结构!他想维护一个线段的集合S。初始时,S为空。他会依次进行q次操作,操作有2种。 类型1:给出l, r,向集合S中插入线段[l, r]. 类型2:给出l, r,询问满足[x, y]∈S且x ≤ l ≤ r ≤ y的线段[x, y]数量。 帮 Bobo 求出每次询问的答案。 1 ≤ n, q ...原创 2019-04-24 19:25:32 · 316 阅读 · 0 评论 -
小花梨的数组
ProblemE 小花梨的数组 时间限制:1000ms 空间限制:512MB Description 小花梨得到了一个长度为n的数组a,现在要对它进行三种操作: ⚫1 l r对所有的i∈[l,r],a[i]=a[i]∗minprime(a[i]) ⚫2 l r对所有的i∈[l,r],a[i]=a[i]/minprime(a[i]) ⚫3x求a[x]的值 minprime(x)=...原创 2019-05-19 21:36:17 · 216 阅读 · 1 评论