力扣题目跳转（1126.查询活跃业务-力扣（LeetCode））事件表：Events+---------------+---------+|ColumnName|Type|+---------------+---------+|business_id|int||event_type|varchar||occurrences|int|+---------------+---------+

链接https://codeforces.com/problemset/problem/1714/D题目思路思路1（未实现）：首先判断可行性:每个子串都去匹配，然后添加差分数组，对原字符串的每个位置校验，如果每个位置都被覆盖至少一次说明可行；然后再删去最多的线段。思路2（代码中）：利用动态规划，借助数组dp[N]表示前i个字符构

topk问题：从10亿个数中选出最大的1万个数，处理方式：用小顶堆，先用1万个数建立小顶堆，再把剩余数从小顶堆里过一遍，每次与堆顶元素比较，小顶堆的堆顶元素是最小的，如果比堆顶元素大就替换堆顶元素，重新生成小顶堆，继续比较直到10亿条数据比完，堆里剩下的就是最大的1万个数。如果是从大量元素

F.UniqueOccurrences假如我们删除所有权值为x的边，那么所有权值为x的边对答案的贡献就是\(\sumsz[u]*sz[v]\)sz表示两个联通块的大小，且(u,v)的边权为x我们可以用可撤销并查集来进行处理，简单来说就是将一条边的存在时间看作区间，然后挂到线段树上，然后遍历到每个叶子的时候进行

题目链接题意是输出所有区间满足其内部每个数要么出现$3$次要么不出现的个数。因为是区间，数量很多，发现贡献是可以抵消的，直接无脑预处理前缀的桶。然后枚举左端点，统计答案，怎么处理呢？疯狂地向右扩展，直到区间内有数字出现了$3$次以上（这样是对的，待会儿证明，另外扩展到前一个就

UniqueNumberofOccurencesGivenanarrayofintegersarr,returntrueifthenumberofoccurrencesofeachvalueinthearrayisuniqueorfalseotherwise.Example1:Input:arr=[1,2,2,1,1,3]Output:trueExplanation:Thevalue1has3occurrences,

Givenanarrayofintegers arr,return true ifthenumberofoccurrencesofeachvalueinthearrayis unique,or false otherwise.Example1:Input:arr

https://codeforces.com/contest/1681/problem/F题意：给5e5节点的树，问所有路径的贡献和，一条路径的贡献指路径上上只出现一次的边权的个数。思路：对于每种边权的贡献：对于边