摘要：
题目描述 小E 与小W 进行一项名为“E&D”游戏。 游戏的规则如下： 桌子上有2n 堆石子，编号为1..2n。其中，为了方便起见，我们将第2k-1 堆与第2k 堆 （1 ≤ k ≤ n）视为同一组。第i堆的石子个数用一个正整数Si表示。 一次分割操作指的是，从桌子上任取一堆石子，将其移走。然后分割 阅读全文
posted @ 2017-12-17 20:52
泪寒之雪
阅读(472)
评论(0)
推荐(0)
摘要：
树链剖分裸题: 树剖点这里：传送门 代码： 阅读全文
posted @ 2017-12-17 20:36
泪寒之雪
阅读(181)
评论(0)
推荐(0)
摘要：
我们有时候遇到这样一类题目，让我们维护树上路径的某些信息，这个时候发现我们无法用线段树或者树状数组来维护这些信息，那么我们就有着一种新的数据结构，树剖：将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)。 剖分方法： 盲目剖分 随机剖分 启发式剖分综合比较，启发式剖分是剖分时的最 阅读全文
posted @ 2017-12-17 20:30
泪寒之雪
阅读(343)
评论(0)
推荐(0)
摘要：
题目描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，在这n块空地之 阅读全文
posted @ 2017-12-17 14:01
泪寒之雪
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号