摘要：
分析： 首先考虑如何计算整个数组有多少个good区间 容易发现一个区间是good区间当且仅当max-min-len=-1，且任意区间max-min-len>=-1 我们可以枚举右端点，然后维护前面每个位置到当前右端点的max-min-len值，容易发现我们只需要维护区间最小值和最小值的个数就行了，于 阅读全文
摘要：
分析： 假设在第一个树上我们有一个长度为x的环，在第二树上我们有一个长度为y的环，那么可以在叉积树上构造出$\binom{x+y}{x}$个长度为x+y的环 问题的关键就变成了如何统计出在一个树上的长度为i的环的个数 设$f(u,v,k)$表示从u点出发走k步回到u点，中途不经过点v的方案数，其中v 阅读全文