- 博客(3)
- 收藏
- 关注
RSS订阅原创 【扫描线】【线段树】UVa11983 Weird Advertisement
各种暴力 #include #include #include #include using namespace std;const int Lmax = 60005;struct Line { int x, down, up; int cover; bool operator < (const Line &b) const { return x
2015-07-27 12:57:56
802
原创 【线段树】spoj GSS2 Can you answer these queries II
写了三个小时的线段树也是醉了 = =PushDown手贱了一下于是一直23333#include #include #include #include #include using namespace std;const int maxN = 100005;#define lc (u << 1)#define rc (u << 1 | 1)namespace
2015-07-27 12:53:28
965
原创 【Treap】poj1442 Black Box
七月了。NOI也结束了。题目点这里题意：有个黑箱子。有两个数组A[1...N] Q[1...M] 其中A数组表示依次往黑箱子里加入A[i]这个数 Q[i]表示在加入了A[Q[i]]以后查询箱子里第i大的数正解大概不是treap。。不过也就80行。。。#include #include #include using namespace std;co
2015-07-21 20:18:57
1064
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人