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

浙公网安备 33010602011771号