摘要:
题目链接: "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)