随笔分类 -  其他 -- 莫队

CF375 D. Tree and Queries
摘要：题目传送门：https://codeforces.com/problemset/problem/375/D 题目大意： 给定一个n个节点的树，每个节点有颜色Cx，给定m组询问，每次询问vi及其子树内，出现次数⩾ki的颜色种数 首先给树上节点打上Dfs序，这 阅读全文
posted @ 2021-07-02 14:53 Wolfycz 阅读(44) 评论(0) 推荐(0) 编辑
CF86 D. Powerful array
摘要：题目传送门：https://codeforces.com/problemset/problem/86/D 题目大意： 给定一个长度为n的序列，有m组询问，每次询问[l,r]\(中，\)\sum\limits_K_s^2\times s的值，其中，Ks表示s在子串[l,r]中 阅读全文
posted @ 2021-07-01 21:40 Wolfycz 阅读(39) 评论(0) 推荐(0) 编辑
[BZOJ3809]Gty的二逼妹子序列
摘要：Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n(1 include include inc 阅读全文
posted @ 2018-11-22 21:33 Wolfycz 阅读(198) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示