随笔分类 -  专题:线段树

摘要:世界树(HNOI2014) 题目描述 给出一棵有$n$个点,边权全部为$1$的树,有$q$个询问。 对于每个询问,都会给出树中的$m$个点,对于所有的$n$个点,每个点都会附属于这$m$个点中距离它本身最近的点(若满足条件,可以附属于自身上),要求你求出对于这$m​$个点分别有多少个节点附属于它。 阅读全文
posted @ 2019-04-18 21:10 Hëinz 阅读(294) 评论(0) 推荐(0)
摘要:题目描述: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文
posted @ 2019-03-01 21:55 Hëinz 阅读(228) 评论(0) 推荐(0)