会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xixike
首页
新随笔
联系
订阅
管理
2021年10月5日
洛谷 P3521 [POI2011]ROT-Tree Rotations
摘要: Description 洛谷传送门 Solution 线段树合并 显然,两棵树的交换与他们的子树无关,所以从下往上处理即可。 我们考虑对于每个子节点建一只权值线段树。然后不断向上合并。 注意:每个点都是一只完整的权值线段树,也就是说左子树权值小于右子树权值。 所以逆序对个数就很明显了。 不交换: \
阅读全文
posted @ 2021-10-05 21:53 xixike
阅读(32)
评论(0)
推荐(0)
编辑
公告