线段树
weiguan_
TA很懒,还没有写简介哦
展开
-
POJ 2251 线段树
也可以用优先队列做哦,每次新加入一个元素的时候就踢掉比这个元素小的那些元素,然后队首就是最大值。 用线段树是基础题。#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=1048576; int arr[maxn],len,K,Min[maxn*2],Max[maxn原创 2017-02-10 14:08:27 · 240 阅读 · 0 评论 -
codeforces 19D 线段树
题意:有三种指令:向平面上增加一个点、减少一个点,或者给定一个点,在以它为原点的第一象限内找到x最小的点。如果有多个,要求y最小。坐标范围0到1e9,至多2e5条指令。 #include<stdio.h> #include<set> #include<algorithm> #define _(x) (std::lower_bound(X+1,原创 2017-02-09 18:20:53 · 444 阅读 · 0 评论 -
codeforces 777E dp+线段树+离散化
codeforces 777E原创 2017-03-02 11:27:23 · 870 阅读 · 0 评论