随笔分类 -  数据结构 线段树

摘要:一、区间查询,无单点更新 hdu2795 Billboard Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s)... 阅读全文
posted @ 2017-11-02 15:04 Bryce1010 阅读(131) 评论(0) 推荐(0)
摘要:1174 区间中最大的数基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出一个有N个数的序列,编号0 - N - 1。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3... 阅读全文
posted @ 2017-11-02 11:47 Bryce1010 阅读(75) 评论(0) 推荐(0)
摘要:There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles mig... 阅读全文
posted @ 2017-09-24 20:15 Bryce1010 阅读(133) 评论(0) 推荐(0)
摘要:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83361 Accepted Sub... 阅读全文
posted @ 2017-09-14 15:55 Bryce1010 阅读(94) 评论(0) 推荐(0)
摘要:I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83361 Accepted Sub... 阅读全文
posted @ 2017-09-14 15:55 Bryce1010 阅读(106) 评论(0) 推荐(0)