简化描述，假设1点-2点30分A在看电视，1点30分-2点B在看电视，2点10分-2点20C在看电视。请问1点-3点每20分钟为间隔，每个时间点有多少人正在看电视。请问这个问题怎么解决性能最好。 实际：世家跨度长达3个月，用户量8万左右，各用户自身的时间区间都不同。每10分钟共有多少人在看电视

#include<bits/stdc++.h> #define mid ((l+r)>>1) #define li i<<1 #define ri 1+(i<<1) const int maxn=1e6+10,INF=1e6+10; using namespace std; int n,val[maxn]; struct Node{ int l,r,sum; int k,lazy; }tree[maxn]; void build(int i,int l,int r){ tree[i].l=l; tree[i].r=r; if(l==r){ tree[i].sum=val[l]; return ; } build(li,l,mid); build(ri,mid+1,r); tree[i].sum=tree[li].sum+tree[ri].sum; return ; } void push(int i){ tree[li].lazy+=tree[i].lazy; tree[ri].lazy+=tree[i].lazy; int mid_=(tree[i].l+tree[i].r)>>1; tree[li].sum+=tree[i].lazy*(mid_-tree[li].l+1); tree[ri].sum+=tree[i]

rt

RT，不解释

一楼献度娘

这里是树状数组 @zkw @线段树

RT

RT!!!!!!!!!!!!

这个吧不错 有学术含量

一楼献度娘

。。。。

一楼给度娘。

我已经点创建了

为了表示我们线段树、Trie树、后缀树、平衡树、Splay树/伸展树、后缀数组、树状数组、红黑树对各位OIER们的敬意，我们准备联盟为大家奉献OI学习的资料

如题

RT

请问NOIP涉及线段树的知识吗?

二叉树吧和本吧啥关系。。

为了让线段树发扬光大，决定本吧暂定宗旨：能用线段树做的题就不用神马树做，WJMZBMR做的所有神犇级题目统一用线段树做，宁愿TLE,也不怕MLE,只为了我

暂定为“神马树”，取自英文Segment Tree的谐音，表达了我把对于线段树的热爱，以及对于此树无限的追求与保障。

线段的条数 Description 　　X轴上从下向上依次叠放一定长度某种颜色的线段。问在某个单位区间上一共叠放了多少条线段？ Input 　　第1行：2个整数XC

影子的宽度 Description 　　桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光，把盒子

如果贵吧想与本吧结盟，请留下贵吧的吧名。

A.各类可以通过线段树解决的NOIP/NOI/ACM级题目。 B.各类已发布或未发布的题目的题解 C.对线段树的心得以及感想

本吧所提供代码大部分以C/C++，Pascal为底调，少量以伪代码发布

你可以不知道网络流，但不可以不知道线段树。

亲爱的各位吧友：欢迎来到线段树吧！ 您可以在本吧内发表留言，并与其它来到这里的朋友分享交流。祝您在贴吧玩得愉快~ 贴吧楼委会