2019年2月3日
寒假作业
该文被密码保护。 阅读全文
posted @ 2019-02-03 16:17 Monster_Qi 阅读(3) 评论(0) 推荐(0) 编辑
BZOJ 2212: [Poi2011]Tree Rotations(线段树合并)
摘要： "传送门" 解题思路 线段树合并，考虑交换两个子树时，对除这两棵子树外的其余点的逆序对不会造成影响，所以我们只需要贪心的使这两棵子树产生的逆序对最小。而考虑时我们也只需要考虑两棵子树间的逆序对数，不需要考虑每棵子树内部逆序对数，这样就非常好算了，可以线段树合并，合并的同时统计一下交换前和后的逆序对数 阅读全文
posted @ 2019-02-03 15:37 Monster_Qi 阅读(99) 评论(0) 推荐(0) 编辑