摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=2743 Algorithm: 此题询问区间内出现次数超过1个的数字 明显在线做无从下手，无法在区间两端无序的情况下统计符合要求的数字 但可以发现，如果左端递增，是可以用树状数组维护右端数据的 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1912 Algorithm: K=0：res=（n-1）*2 每条边恰好走2遍 K=1：res=res-树上最长链+1 由于每形成环，环上的边对答案的贡献都会-1，因此只要将树上最长链连成环 阅读全文