摘要: 600A - Extract Numbers 20171106 字符串处理题,稍微注意点细节就能水过 #include<stdlib.h> #include<stdio.h> #include<math.h> #include<vector> #include<cstring> #include<i 阅读全文
posted @ 2018-09-02 16:20 DeaphetS 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接:375D - Tree and Queries 题目大意:给你一个有n个点的树,每个点都有其对应的颜色,给出m次询问(v,k),问v的子树中有多少种颜色至少出现k次 题解:先对所有的询问进行分类,即对所有相同的v合并到一起,这样就能转为离线处理(更新每个点的状态时同时求出答案) 开两个ma 阅读全文
posted @ 2018-09-02 12:45 DeaphetS 阅读(226) 评论(0) 推荐(0) 编辑