摘要：题目传送门：https://codeforces.com/problemset/problem/375/D 题目大意： 给定一个$n$个节点的树，每个节点有颜色$C_x$，给定$m$组询问，每次询问$v_i$及其子树内，出现次数$\geqslant k_i$的颜色种数 首先给树上节点打上Dfs序，这 阅读全文

摘要：题目传送门：https://codeforces.com/problemset/problem/86/D 题目大意： 给定一个长度为$n$的序列，有$m$组询问，每次询问$[l,r]\(中，\)\sum\limits_K_s^2\times s$的值，其中，$K_s$表示$s$在子串$[l,r]$中 阅读全文

摘要：Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1 include include inc 阅读全文