摘要：题目：http://poj.org/problem?id=2892思路：用treel，treer记录与区间左右端点相连的空白区间大小，然后更新。。。。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn=50010; 6 int treel[maxn*4];//从左边延伸的长度 7 int treer[maxn*4];//从右边延伸的长度 8 int st[maxn]; 9 void build(int l,int r,int w) 10 { 11 treel[w]=... 阅读全文

摘要：题目：http://poj.org/problem?id=2352大意：一些星星有自己的优先级，优先级是x坐标和y坐标小于等于该星星坐标的星星个数思路：由于这个题的y值是从小到大排列，所以对x建立线段树，找小于等于该星星x坐标的星星个数即可代码：#include #include#includeusing namespace std;const int maxn=32010;const int man=15010;int res[man];int tree[maxn*4];int lz[maxn*4];int num;int find(int l,int r,int w,int L,int R 阅读全文