Description
在平面内有一条长度为n的线段(不计入答案),可以对进行以下2种操作:
1、把从x到y的再加一条线段
2、查询从x到x+1有多少条线段
Input
第一行输入n,m
第2~m+1行,每行2个数x,y,表示从x到y再加一条线段
最后一行输入2个数,为x和x+1,查询x到x+1的线段数目
Output
输出x到x+1的线段数目
Sample Input
7 2
2 5
3 6
4 5
Sample Output
2
Hint
【数据规模】
100%满足1≤n≤100000,1≤x≤y≤n
思路
线段树
没多少改的
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#define ll long long
using namespace std;
struct tree_1
{
ll l,r,k,store;
}Tree[1000250];
int Ans,Operation,Sum;
int n,m,k;
void Tree_Buil(int Hi,int l,int r)
{
Tree[Hi].l=l;Tree[Hi].r=r;
if(l+1>=r)