随笔分类 -  逆序数

摘要:HDU5877 Weak Pair 做法:dfs的时候,用树状数组维护当前节点到跟节点的权值树状数组,离散化一下即可,类似统计树上逆序对。此题数据范围好像是假的,节点数开到200000可过。 c++ include define pb push_back typedef long long ll; 阅读全文
posted @ 2018-09-26 12:14 RRRR_wys 阅读(143) 评论(0) 推荐(0) 编辑
摘要:Codeforces986B [Petr and Permutations] 看到两个随机的swap次数,很容易想到跟奇偶性有关。然后就凉了。赛后思考了一下,这个思路应该没问题,那就需要考虑swap的奇偶性与排列的关系。因此,我们考虑如何把两个不相邻数的swap,转换为相邻的数的swap,以便于利用 阅读全文
posted @ 2018-05-30 18:16 RRRR_wys 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示