摘要：
牛客周赛102 G 简述题意：给定长度为 \(n\) 的序列与 \(q\) 次查询，每次查询区间 \(a[l, r]\) 内是否为双排列。 双排列：长度为偶数 \(n\)，且数字 \(1,2,...,\frac{n}{2}\) 均恰好出现 \(2\) 次。 做法：不难想到先用最普通的异或哈希方法，通 阅读全文
posted @ 2025-07-30 14:15
jxs123
阅读(8)
评论(0)
推荐(0)
摘要：
需要注意，\(python\) 的列表与 \(CPP\) 的 \(vector\) 在赋值方面原理并不相同： \(vector\) 的直接赋值本身就是深拷贝；而 \(python\) 列表的赋值是浅拷贝。也就是说在做题的过程中，不可以直接用 "\(b = a\)" 的方式来直接复制一个列表，而要使用 阅读全文
posted @ 2025-07-30 12:21
jxs123
阅读(26)
评论(0)
推荐(0)
摘要：
在 \(python\) 程序设计中，使用的队列常常不是库 \(queue\) 中的普通队列，而是直接用双端队列 \(deque\) 来代替普通队列，因为前者的速度太慢了。 下面记录的是 \(deque\) 的一些常见用法： 引入库： from collections import deque 定义 阅读全文
posted @ 2025-07-30 12:09
jxs123
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号