摘要：
"题目" 是个傻题 显然枚举每一条路径经过了多少次，如果$u,v$在树上不是祖先关系的话经过$(u,v)$这条路径的路径条数就是$sum_u\times sum_v$ 于是我们子树大小映射到$\rm Trie$上去，树形$\rm dp$一下就可以求出所有点对产生的贡献了 但是这样祖先关系的节点就算错 阅读全文
摘要：
"题目" 首先考虑一下环形的区间覆盖问题怎么做 我们可以把环倍长成链，之后惊讶的发现我只会枚举一个$i$作为起点跑$[i,i+m]$的区间覆盖 看起来非常垃圾，但是会这样做就够了 考虑枚举到的这个$i$作为一个某一个给定的区间的左端点的时候，想要覆盖$[i,i+m]$这段区间这个给定的区间是必须选择 阅读全文