摘要:
题解 我们发现这道题的值域很大,所以考虑把所有区间端点离散化。 然后我们就设一个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 阅读全文