随笔分类 -  专题:树状数组

摘要:俄罗斯套娃(JOISC 2016 Day 1) 题目描述 你开了一家卖俄罗斯套娃的店。因此,你向厂家订购了 $N$个俄罗斯套娃,这些娃娃被编号为 $1$ 到 $N$,其中第 $i$ 个套娃是一个的直径为 $R_i$ 高度为 $H_i$ 的直♂柱体 。每个俄罗斯套娃都只能套高和直径严格比他小的套娃。同 阅读全文
posted @ 2019-04-10 14:51 Hëinz 阅读(601) 评论(0) 推荐(2)
摘要:题目描述: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文
posted @ 2019-03-01 21:55 Hëinz 阅读(228) 评论(0) 推荐(0)