摘要: Description 期末考试结束了,班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单,按照编号从1到n的顺序叠 放在桌子上,其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时,L老师会从当前的一叠 成绩单中抽取连续的一段,让这些同学来领取自己的成绩单。当这批同学 阅读全文
posted @ 2018-12-29 15:50 Dream_maker_yk 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description .jpg) Input .jpg) Output .jpg) Sample Input .jpg) Sample Input Sample Output 84 131 27 84 HINT .jpg) .jpg) 思路 非常模板的树上带修莫队 真的很裸 直接暴力维护就可以了 阅读全文
posted @ 2018-12-29 14:16 Dream_maker_yk 阅读(251) 评论(0) 推荐(0) 编辑
摘要: Description ​ 神犇家门口种了一棵苹果树。苹果树作为一棵树,当然是呈树状结构,每根树枝连接两个苹果,每个苹果都可以沿着一条由树枝构成的路径连到树根,而且这样的路径只存在一条。由于这棵苹果树是神犇种的,所以苹果都发生了变异,变成了各种各样的颜色。我们用一个 到n之间的正整数来表示一种颜色。 阅读全文
posted @ 2018-12-29 11:34 Dream_maker_yk 阅读(269) 评论(0) 推荐(0) 编辑