![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 79
老年退役选手
BAT打工人
展开
-
HDOJ2795 线段树查询区间最大值
Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24704 Accepted Submission(s): 10143 Problem Description At the entran原创 2017-09-18 19:19:15 · 391 阅读 · 0 评论 -
HDOJ1542 线段树+离散+扫描线
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14860 Accepted Submission(s): 6124 Problem Description There are severa原创 2017-10-26 18:04:18 · 221 阅读 · 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 · 433 阅读 · 0 评论 -
HDOJ1394 求逆序对
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21799 Accepted Submission(s): 13029 Problem Description原创 2017-10-26 10:22:47 · 290 阅读 · 0 评论