2018年7月24日
Bzoj P2212 [Poi2011]Tree Rotations | 线段树合并
摘要： 题目链接 通过观察与思考，我们可以发现，交换一个结点的两棵子树，只对这两棵子树内的节点的逆序对个数有影响，对这两棵子树以外的节点是没有影响的。嗯，然后呢？(っ•̀ω•́)っ 然后，我们就可以对于每一个节点的两棵子树，求出其交换前与交换后的两棵子树内的逆序对个数，取最小就好啦！ 怎么求啊，不能暴力吧， 阅读全文
posted @ 2018-07-24 20:13 wozaixuexi 阅读(181) 评论(0) 推荐(0)
Bzoj通过5题纪念
摘要： 我A了五题啦！！！ 阅读全文
posted @ 2018-07-24 09:45 wozaixuexi 阅读(152) 评论(1) 推荐(1)