随笔分类 -  数据结构 莫队算法

摘要:链接: http://codeforces.com/problemset/problem/86/D 题意: 给你一个数组,每次询问一个区间,求对于每个数,算出这个数在这个区间出现的个数的平方再*这个数,全部加起来求和 题解: 时限5000ms,结果4898ms飘过,期间改了无数次一直超时,直到我把所 阅读全文
posted @ 2017-05-03 13:05 Flowersea 阅读(214) 评论(6) 推荐(1)
摘要:链接: http://www.lydsy.com/JudgeOnline/problem.php?id=2038 题意: 中文题目就不说题意了 题解: 这道题好像是莫队出的。。在bzoj上re了19发之后跑到源题目地址上提交,妥妥的ac wqnmlgb bzoj 这个oj居然还评测代码风格,93分 阅读全文
posted @ 2017-05-02 23:17 Flowersea 阅读(265) 评论(5) 推荐(1)
摘要:链接: http://codeforces.com/contest/617/problem/E 题意: 给出一个长度为n的数组和一个k,每次询问一个区间,问你有多少子区间的异或和为k 题解: 莫队算法,先算出前缀和(异或和),然后就是暴力的莫队了 代码: 阅读全文
posted @ 2017-05-02 18:32 Flowersea 阅读(192) 评论(9) 推荐(2)