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