[洛谷] P1276 校门外的树(增强版)

[洛谷] P1276 校门外的树(增强版)_第1张图片

暴力模拟

//#pragma GCC optimize(2)
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
 
const int MAXN = 1e6 + 10;

int arr[MAXN] = {0};

bool rein[MAXN] = {0};

int main()
{
	int n, t, retin = 0;
	
    cin>>n>>t;

    for(int i = 0; i <= n; i++)
    	arr[i] = 1;

    while(t--)
    {
        int mode, a, b;

        cin>>mode>>a>>b;

        if(mode == 0)
        {
            for(int i = a; i <= b; i++)
            {
                if(rein[i] == true && arr[i] == 1)
                    retin++;
                else
                    rein[i] = true;
					
				arr[i] = 0;
            }
        }

        else
        {
            for(int i = a; i <= b; i++)
            {
                arr[i] = 1;
            }
        }
    }
        
    ll sum = 0;

    for(int i = 0; i <= n; i++)
    {
    	if(rein[i] && arr[i])
        	sum ++;
    }

    cout<

 

你可能感兴趣的:(模拟)