训练日记-30

        基本每周就周末时间多点，周末能多刷几道题，这两天好像刷了两道树状数组题，还有三道线段树题，这几道题大部分都是与离散化有关的，其中线段树有两道是关于扫描线的。在做这类问题之前，实现去博客看了一下扫描线的基本原理跟具体操作。

       扫描线主要用于帮助线段树来解决二维面积问题的。

      

       其具体实现的基本模版如下：

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=2222;