基本每周就周末时间多点,周末能多刷几道题,这两天好像刷了两道树状数组题,还有三道线段树题,这几道题大部分都是与离散化有关的,其中线段树有两道是关于扫描线的。在做这类问题之前,实现去博客看了一下扫描线的基本原理跟具体操作。
扫描线主要用于帮助线段树来解决二维面积问题的。
其具体实现的基本模版如下:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=2222;