摘要：Legend Link \(\textrm{to Codeforces}\)。 给定长 \(n\ (2 \le n \le 10^5)\) 的序列 \(a\ (0 \le a_i \le 10^5)\)，共 \(m\ (1 \le m \le 3\times 10^5)\) 次询问，每次询问一个区间 阅读全文

摘要：Legend 给定一个 \(\bmod m\) 意义下的打乱顺序的等差数列，保证各项不等，请找到它的首项和公差。 或者请输出无解。 保证 \(m\) 为质数。 \(2 \le m \le 10^9+7\)，数组长度 \(1 \le n \le 10^5\)。 Link \(\textrm{to Co 阅读全文

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

摘要：一些奇怪的树状数组技巧 先来个几个比较常用的： \(O(n)\) 初始化树状数组 不要做 \(O(n)\) 次单点修改，类似拓扑排序从 \(1 \to n\) 一个一个向直接祖先上传答案就行了。 \(O(1)\) 清空树状数组 常见于点分治题。 做法是给每个树状数组的节点设置一个时间戳 \(t_i\ 阅读全文