P4231 三步必杀 题解 首先看到题目发现和P1438 无聊的数列很像，而且难度都相同，于是就想到用线段树维护差分数组就可以了。 可看到数据范围： 1≤n≤1071\leq n\leq 10^71≤n≤107 这是什么鬼？！最后一个一个查询的时间复杂度需要O(nlog⁡n)O(n\log n)O(nlogn)的时间复杂度，很明显就T掉了。 正解 观察题目，发现这题有mmm次修改，却没有查

哈希(HASH) 哈希(HASH)本质上是一种映射。 引入1 给定 nnn 个正整数，这些正整数的值域均为 [1,106)[1,10^6)[1,106)，让你把这些数去重后按从小到大排序后输出。 方法 用一个桶来统计每一个数的次数，最后循环值域，如果次数不为 000，就输出即可。 时间复杂度：O(n)O(n)O(n)，空间复杂度：O(106)O(10^6)O(106)。 引入2 给定 nn