本文共 878 字，大约阅读时间需要 2 分钟。

校门外的树

Description

校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……

Input

第一行n,m表示道路总长为n，共有m个操作

Output

对于每个k=2输出一个答案

Sample Input

5 41 1 32 2 51 2 42 3 5

Sample Output

12

Hint

范围：20%的数据保证，n,m<=100

解题思路

两个树状数组维护（我也不知道为什么，但是不这样干会出现一些奇奇怪怪的问题）

#include
   
    #include
    
     int n,m,c[500010],a[500010];void in(int x){
   	for(;x<=n;x+=x&(-x))		c[x]++;}void out(int x){
   	for(;x<=n;x+=x&(-x))		a[x]++;}int find(int x){
   	int ans=0;	for(;x;x-=x&(-x))		ans+=c[x];	return ans;}int findout(int x){
   	int ans=0;	for(;x;x-=x&(-x))		ans+=a[x];	return ans;}using namespace std;int main(){
   	cin>>n>>m;	for(int i=1;i<=m;i++)	{
   		int s,l,r;		scanf("%d%d%d",&s,&l,&r);		if(s==1)			in(l),out(r+1);		if(s==2)			cout<
     
      <