2018年7月14日
[bzoj2789][Poi2012]Letters_树状数组
摘要： Letters bzoj-2789 Poi-2012 题目大意：给定两个字符串A和B，每次交换A中相邻两个数。问至少交换多少次，可以将A变成B。 注释：$2\le n\le 10^6$ 想法：我们发现，A中任意两个相同字符的相对位置是不会发生改变的，所以我们可以直接求逆序对即可。 最后，附上丑陋的代 阅读全文
posted @ 2018-07-14 07:34 JZYshuraK_彧 阅读(200) 评论(0) 推荐(0) 编辑