网站首页 站内搜索

搜索结果

查询Tags标签: P3521,共有 1条记录
  • P3521 [POI2011]ROT-Tree Rotations (线段树合并)

    对于一个非叶节点,不管是否要交换子树,其左右子树内部的逆序对数都不会受影响(内部的顺序并不会影响外部产生的逆序对数),受影响的是跨左右子树的情况,所以我们考虑统计这一部分的逆序对数。节点x的左右子树根节点为p,q,u+=size[t[p].rc] * size[t[q].lc],交换后…

    2022/7/24 23:24:37 人评论 次浏览
扫一扫关注最新编程教程