【线段树】线段树练习题四

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)