摘要：
题目传送门题意：给你一棵树，树上的每个节点都有树值，给m个查询，问以每个点u为根的子树下有多少种权值恰好出现k次。分析：首先要对权值离散化，然后要将树形转换为线形，配上图：。然后按照右端点从小到大排序，离线操作：将每一个深度的权值分组到相同权值的cnt中，当sz == k时，用树状数组更新+1，表示... 阅读全文
摘要：
题目传送门题意：在一面墙上贴海报，有先后顺序，问最后有多少张不同的海报(指的是没被覆盖或者只是部分覆盖的海报)分析：这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][100... 阅读全文