1.通过方案数求概率
2.考虑每个点,他被lis选中的方案数是他左边最长长度加上右边最长长度等于lis的方案数相乘,除以总数即可
3.代码细节比较多....如果敲代码时不仔细思考一下就会调试到去世
4.中序遍历cdq
5.cdq归并方向与状态转移方向一致
6.注意排序类型
7.处理每个区间时全部重新赋值&排序,因为你不知道在左子树的发生了什么不可描述
1.通过方案数求概率
2.考虑每个点,他被lis选中的方案数是他左边最长长度加上右边最长长度等于lis的方案数相乘,除以总数即可
3.代码细节比较多....如果敲代码时不仔细思考一下就会调试到去世
4.中序遍历cdq
5.cdq归并方向与状态转移方向一致
6.注意排序类型
7.处理每个区间时全部重新赋值&排序,因为你不知道在左子树的发生了什么不可描述