莫队 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3052思路达成成就：卡BZOJ*1（逃）这道题……大概就是一道树上莫队吧。 A点B点跳的方法很玄学，具体见代码。代码#include #includ... 阅读全文

posted @ 2018-04-08 21:28 Canopus_wym 阅读(165) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=3289思路莫队，用树状数组维护逆序对个数，复杂度O(qnlog⁡n)" role="presentation">O(qn−−√logn)... 阅读全文

posted @ 2018-04-04 11:32 Canopus_wym 阅读(152) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2038思路选到同种颜色的概率为 ∑i=1col(cnti2)(r−l+12)" role="presentation">∑... 阅读全文

posted @ 2018-04-04 11:21 Canopus_wym 阅读(142) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路：每个点记录一个pre" role="pre... 阅读全文

posted @ 2018-04-04 11:02 Canopus_wym 阅读(172) 评论(0) 推荐(0)

随笔分类 - 莫队