线段树
文章平均质量分 79
罗侯
天选程序员 10.24生日
tencent -> bytedance -> kuaishou -> alibaba
展开
-
HDOJ2795 线段树查询区间最大值
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24704 Accepted Submission(s): 10143Problem DescriptionAt the entran原创 2017-09-18 19:19:15 · 400 阅读 · 0 评论 -
HDOJ1542 线段树+离散+扫描线
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14860 Accepted Submission(s): 6124Problem DescriptionThere are severa原创 2017-10-26 18:04:18 · 230 阅读 · 0 评论 -
UVA12663 线段树+二分
分析:线段树模板+二分查找读入每座桥的高度,然后排序。m次洪水,每次二分查找在高度在区间【Bi-1,A】的桥的个数,然后区间更新。代码如下:#include #include #include #include using namespace std;const int maxn = 100000;int n,m,k;int a,b;int h[maxn+原创 2017-10-25 19:59:51 · 444 阅读 · 0 评论 -
HDOJ1394 求逆序对
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21799 Accepted Submission(s): 13029Problem Description原创 2017-10-26 10:22:47 · 297 阅读 · 0 评论