C++14(g++5.4) 解法, 执行用时: 419ms, 内存消耗: 3804K, 提交时间: 2019-10-09 16:35:42

#include <stdio.h>
const int N = 1e5+10;
int L[N], R[N];
int main()
{
	int n, q, op, l, r;
	while(scanf("%d %d", &n, &q) != EOF)
	{
		for(int i = 1; i <= n; i++) L[i] = R[i] = 0;
		for(int i = 1; i <= q; i++)
		{
			scanf("%d %d %d", &op, &l, &r);
			if(op==1)
			{
				for(int j = l; j<=n; j+=(j&-j)) L[j]++;
				for(int j = r; j<=n; j+=(j&-j)) R[j]++;
			}else{
				int res = 0;
				for(int j = l; j; j-=(j&-j)) res += L[j];
				for(int j=r-1; j; j-=(j&-j)) res -= R[j];
				printf("%d\n", res);
			}
		}
	}
}

C++11(clang++ 3.9) 解法, 执行用时: 453ms, 内存消耗: 17160K, 提交时间: 2020-02-25 22:27:48

#include<bits/stdc++.h>
#define lb(x) (x&(-x))
using namespace std;
const int N=1e5+5;
int n,m,l[N],r[N];
void add(int *c,int i)
{
	while(i<=n)
	c[i]++,i+=lb(i);
}
int ask(int *c,int i)
{
	int res=0;
	while(i>0) res+=c[i],i-=lb(i);
	return res;
}
int main()
{
	ios::sync_with_stdio(false);
	while(cin>>n>>m)
	{
		for(int i=1;i<=n;i++)
		l[i]=r[i]=0;
		for(int op,x,y;m--;)
		{
			cin>>op>>x>>y;
			if(op==1) add(l,x),add(r,y);
			else printf("%d\n",ask(l,x)-ask(r,y-1));
		}
	 } 
}