本文共 3533 字,大约阅读时间需要 11 分钟。
#include #include #include #include #include #include #include #include #include #include using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; int n,maxn,minn; struct Node{ int f,t,num; }node2[big+5],node[4*big+500]; bool cmp(Node a,Node b) { return a.t =b) return 0; else if(a<=l&&r<=b) return node[k].num; else if(r>a&&l >1); int tempr=query(a,b,2*k+2,(l+r)>>1,r); return templ+tempr; } }//区间询问模板 void update(int k) { while(k>0) { int r=(k-1)>>1; node[r].num=node[2*r+1].num+node[2*r+2].num; k=r; } }//单点更新后,向上更新父节点 void add(int a,int b,int v,int k,int l,int r) { if(query(a,b,0,minn,maxn+1)>=v) return ; if(r-l==1) { if(a<=l&&r<=b&&!node[k].num) { node[k].num=1; update(k); } return ;//一旦扫到单节点,必须退出,否则会re。 } if(r<=a||l>=b) return; else if(r>a&&l >1,r); add(a,b,v,2*k+1,l,(l+r)>>1); } }//单点更新 void solve() { for(int i=1;i<=n;i++) { int temp=query(node2[i].f,node2[i].t+1,0,minn,maxn+1); if(temp>=node2[i].num) continue; else add(node2[i].f,node2[i].t+1,node2[i].num,0,minn,maxn+1); } printf("%d\n",node[0].num); } void build(int k,int l,int r) { if(r-l==1) { node[k].num=0; return; } else if(r-l<1) return ; build(2*k+1,l,(l+r)>>1); build(2*k+2,(l+r)>>1,r); node[k].num=0; } int main() { while(~scanf("%d",&n)) { maxn=0;minn=big+5; for(int i=1;i<=n;i++) { scanf("%d %d %d",&node2[i].f,&node2[i].t,&node2[i].num); if(node2[i].t>maxn) maxn=node2[i].t; if(node2[i].f
{ return a.t
中间不能添加等于号,否则传如同一个参数时,会因为相等而出现优先级自己小于自己的情况,
#include #include #include #include #include #include #include #include #include #include using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const int big=50000; int n,maxn,minn; struct Node{ int f,t,num; }node2[big+5],node[4*big+5]; bool cmp(Node a,Node b) { return a.t<=b.t; } int query(int a,int b,int k,int l,int r) { if(r<=a||l>=b) return 0; else if(a<=l&&r<=b) return node[k].num; else if(r>a&&l >1); int tempr=query(a,b,2*k+2,(l+r)>>1,r); return templ+tempr; } } void update(int k) { while(k>0) { int r=(k-1)>>1; node[r].num=node[2*r+1].num+node[2*r+2].num; k=r; } } void add(int a,int b,int v,int k,int l,int r) { if(query(a,b,0,minn,maxn+1)>=v) return ; if(a<=l&&r<=b) if(r-l==1&&!node[k].num) { node[k].num=1; update(k); return ; } if(r<=a||l>=b) return; else if(r>a&&l >1,r); if(query(a,b,0,minn,maxn+1)>=v) return ; add(a,b,v,2*k+1,l,(l+r)>>1); } } void solve() { for(int i=1;i<=n;i++) { int temp=query(node2[i].f,node2[i].t+1,0,minn,maxn+1); if(temp>=node2[i].num) continue; else add(node2[i].f,node2[i].t+1,node2[i].num,0,minn,maxn+1); } printf("%d\n",node[0].num); } void build(int k,int l,int r) { if(r-l==1) { node[k].num=0; return; } build(2*k+1,l,(l+r)>>1); build(2*k+2,(l+r)>>1,r); node[k].num=0; } int main() { while(~scanf("%d",&n)) { maxn=0;minn=big+5; for(int i=1;i<=n;i++) { scanf("%d %d %d",&node2[i].f,&node2[i].t,&node2[i].num); if(node2[i].t>maxn) maxn=node2[i].t; if(node2[i].f
转载地址:http://qvgsi.baihongyu.com/