acm
文章平均质量分 80
Xi4or0uji
求你别咸鱼
展开
-
uva 11235 Frequent values(RMQ)
大概题意:给出一段非降序数组,求出区间 [ l, r ] 的众数You are given a sequence of n integers a1,a2,...,an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j...原创 2018-02-18 16:40:08 · 298 阅读 · 0 评论 -
hdu 1166 敌兵布阵(线段树)
C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局要研究敌人究竟演习什么战术,所以T...原创 2018-02-04 22:47:59 · 286 阅读 · 0 评论