随笔分类 -  线段树

 
2017ICPC北京赛区网络赛 Minimum(数学+线段树)
摘要:描述 You are given a list of integers a0, a1, …, a2^k-1. You need to support two types of queries: 1. Output Minx,y∈[l,r] {ax∙ay}. 2. Let ax=y. 输入 The f 阅读全文
posted @ 2017-09-25 20:35 Annetree 阅读(186) 评论(0) 推荐(0)
HDU 1166 敌兵布阵(线段树点更新区间求和裸题)
摘要:Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的 阅读全文
posted @ 2017-07-21 15:50 Annetree 阅读(160) 评论(0) 推荐(0)