12 2020 档案

摘要：Legend Link

to Codeforces

$\textrm{to Codeforces}$ 。给定长

n (2 \leq n \leq 10^{5})

$n\ (2 \le n \le 10^5)$ 的序列

a (0 \leq a_{i} \leq 10^{5})

$a\ (0 \le a_i \le 10^5)$ ，共

m (1 \leq m \leq 3 \times 10^{5})

$m\ (1 \le m \le 3\times 10^5)$ 次询问，每次询问一个区间阅读全文

posted @ 2020-12-28 21:24 Imakf 阅读(146) 评论(0) 推荐(1) 编辑

摘要：Legend 给定一个

mod m

$\bmod m$ 意义下的打乱顺序的等差数列，保证各项不等，请找到它的首项和公差。或者请输出无解。保证

m

$m$ 为质数。

2 \leq m \leq 10^{9} + 7

$2 \le m \le 10^9+7$ ，数组长度

1 \leq n \leq 10^{5}

$1 \le n \le 10^5$ 。 Link \(\textrm{to Co 阅读全文

posted @ 2020-12-08 20:49 Imakf 阅读(206) 评论(0) 推荐(0) 编辑

【游记】 NOIP2020

摘要：考完就可以去上文化课啦！阅读全文

posted @ 2020-12-04 21:20 Imakf 阅读(173) 评论(0) 推荐(0) 编辑

摘要：一些奇怪的树状数组技巧先来个几个比较常用的：

O (n)

$O(n)$ 初始化树状数组不要做

O (n)

$O(n)$ 次单点修改，类似拓扑排序从

1 \to n

$1 \to n$ 一个一个向直接祖先上传答案就行了。

O (1)

$O(1)$ 清空树状数组常见于点分治题。做法是给每个树状数组的节点设置一个时间戳 \(t_i\ 阅读全文

posted @ 2020-12-01 22:20 Imakf 阅读(218) 评论(2) 推荐(1) 编辑

昵称： Imakf
园龄： 4年6个月
粉丝： 43
关注： 10

2025年3月

日

一

二

三

四

五

六

Imakf