摘要：
题解 我们发现这道题的值域很大，所以考虑把所有区间端点离散化。 然后我们就设一个$dp[i][j]$表示前i个学校，第i个学校强制选，第i个学校选在了j这个区间的方案数。 转移我们可以枚举第一个选在j这个区间的学校k。 $$ dp[i][j]=blabla \sum_{x=1}^{i 1}\sum_ 阅读全文
摘要：
题解 模拟题意即可，把每次接过去的子树看做一个点，然后这个关系构成了一棵树。 大力倍增即可。 代码 c++ include define N 100009 define ls tr[cnt].l define rs tr[cnt].r using namespace std; typedef lon 阅读全文