题意:给一堆“回"字形,问最后覆盖住的面积是多少。
题解:开始想了巧妙的加边方法,缩小了数据量,搞了模板之后一直wa,和队友苦逼了半天发现问题后改好后tle,又苦逼了半天,看网上的代码没有lazy下放
的过程,因为加边的时候会保证lazy是成对出现的,这样就不用lazy下放了。 如果线段树的区间修改是成对出现的话就不用将lazy下方了嘻嘻。
Sure原创,转载请注明出处。
#include <iostream>
#include <cstdio>
#include <memory.h>
#include <algorithm>
using namespace std;
const int maxn = 210002;
struct line
{
int x,down,up;
int left;
bool operator < (const line &other) const
{
return x < other.x;