线段树
Le_ballon_rouge
我是最讨厌、最粗鲁、最无知的人、彻头彻尾的讨厌鬼,任何人遇到我都是一种不幸。我轻视美德、无视美、不了解幸福。
展开
-
BZOJ2773
传送门:BZOJ2773以y为key建树,维护最大值,树上二分即可。吐槽一下学校评测机,我艹我在bzoj上AC的代码T完了。代码上的小细节见下。#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>#include <iostream>#include <set>原创 2015-08-25 20:50:29 · 704 阅读 · 0 评论 -
BZOJ1798
传送门:BZOJ1798双状态的线段树,注意优先级。#include <cstdio>#include <cstdlib>#include <iostream>#include <algorithm>#include <cstring>using namespace std;struct Node{ int ls,rs; long long w; long long原创 2015-08-17 20:50:18 · 1354 阅读 · 0 评论 -
POJ3368
传送门:POJ3368注意到不降,于是序列一定是连续的。 然后就是傻逼题了。 代码上的小细节见下。#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <iostream>using namespace std;struct Node{ int ls,rs; i原创 2015-08-21 11:40:53 · 1138 阅读 · 0 评论