摘要：
题目链接：http://codeforces.com/contest/351/problem/D 题目大意：n个数，col[i]对应第i个数的颜色，并给你他们之间的树形关系（以1为根），有m次询问，每次给出vi,ki，要求找出以点vi为根的子树上出现超过ki次的颜色数。 解题思路：这题显然是可以用莫 阅读全文
posted @ 2017-07-18 16:38
Yeader
阅读(398)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/86/D 题目大意：给定一个数组，每次询问一个区间[l,r]，设cnt[i]为数字i在该区间内的出现次数，求该区间内所有的cnt[i]^2*i。 解题思路：莫队模板题，改一下add,remove就好了。 阅读全文
posted @ 2017-07-18 11:33
Yeader
阅读(483)
评论(0)
推荐(0)
摘要：
题目链接：http://www.spoj.com/problems/DQUERY/ 题目大意：给定一个数组，每次询问一个区间内的不同元素的个数 解题思路：直接套莫队的裸题 阅读全文
posted @ 2017-07-18 10:44
Yeader
阅读(997)
评论(0)
推荐(0)
浙公网安备 33010602011771号