摘要: 题目链接: "https://www.luogu.com.cn/problem/P5149" 解题思路:这道题目需要先开一个数组 $a[i]$ 表示一开始应该在第 $i$ 个位置上的人现在的位置。然后用归并排序对 $a$ 数组求逆序对。 实现代码如下: 阅读全文
posted @ 2020-03-26 18:54 quanjun 阅读(154) 评论(0) 推荐(0)
摘要: 题目链接: "https://www.luogu.com.cn/problem/P2580" 解题思路: 对于前 $n$ 次插入操作,使用字典树模拟,并且标记字符串最后一个字符对应节点的 $cnt=1$。 对于后 $m$ 次查询操作,我们首先查询是否存在该字符串,如果字典树路径都走不通,那么肯定没有 阅读全文
posted @ 2020-03-26 18:29 quanjun 阅读(137) 评论(0) 推荐(0)