线段树
区间问题线段树处理
jpphy0
算法是存在的
展开
-
A Busiest Computing Nodes(线段树+优先队列)
目录问题分析代码 问题 Sample Input 3 5 1 5 2 2 3 3 4 3 5 3 Sample Output 1 分析 线段树维护空位 优先队列维护任务过期 代码 #include<bits/stdc++.h> using namespace std; const int MXN = 100010; struct Pr{ int end, pos; bool operator<(Pr x)const{ return end > x.end;} }; prio原创 2021-09-20 20:10:20 · 258 阅读 · 0 评论 -
hdu 3308 LCIS(线段树)
LCIS #include <bits/stdc++.h> using namespace std; #define MXN 100010 int n, m, d[MXN]; struct sTN{int l, r, mid, lm, m, rm;} tree[MXN<<2]; void up(int root){ sTN & rt = tree[root]; sTN & lrt = tree[root<<1]; sTN &原创 2021-03-30 11:33:17 · 139 阅读 · 0 评论