唐大帅

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...

第一次写关于线段数的题目 初步了解一下线段树的单点更新.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...

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...

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...

千万别用树套树DescriptionBobo 精通数据结构！他想维护一个线段的集合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 ...

ProblemE小花梨的数组时间限制：1000ms空间限制：512MBDescription小花梨得到了一个长度为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)=...