2016年5月9日
HDU 3333 Turing Tree 莫队算法
摘要： 题意： 给出一个序列和若干次询问，每次询问一个子序列去重后的所有元素之和。 分析： 先将序列离散化，然后离线处理所有询问。 用莫队算法维护每个数出现的次数，就可以一边移动区间一边维护不同元素之和。 cpp include include include include using namespace 阅读全文
posted @ 2016-05-09 16:54 AOQNRMGYXLMV 阅读(248) 评论(0) 推荐(0) 编辑