线段树
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 · 707 阅读 · 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 · 1357 阅读 · 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 · 1141 阅读 · 0 评论