〇、前言 BSGS 是用来求形如 $a^x\equiv b\pmod p$ 的最小非负整数解的算法。 当 $\gcd(a,p)=1$ 时可以直接使用 BSGS，当 $\gcd(a,p)\ne 1$ 时需要用到 exBSGS 进行转化。 参考资料： PoPoQQQ 《原根与指标》...

k-d tree 貌似总是会被卡掉一两个点…不过 OI 赛制还是很好的 题目描述 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所...

题目描述 你有一个 $N\times N$ 的棋盘，每个格子内有一个整数，初始时的时候全部为 $0$，现在需要维护两种操作： 命令 参数限制 内容 $1\ x\ y\ A$ $1\le ...

利用了 KMP 性质和 SAM 这一“数据结构”的特点并进行了动态维护。 题目描述 对于一个字符串 $S$，我们定义 $fail[i]$，表示最大的 $x$ 使得 $S[1..x]=S[i-x+1..i]$，满足 $(x<i)$。 显然对于一个...

数据结构好题。学会了平衡树代替权值线段树（雾 题目描述 黑白棋的棋盘有 $N$ 行 $M$ 列，而且这 $N\times M$ 个位置上全部都放好了棋。棋的正面为白色，反面为黑色。我给这个棋盘的每行每列都施展了一...

斜率优化..感觉没学过 题目描述 P 教授要去看奥运，但是他舍不得他的玩具，于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维，再放到一种特殊的一...

平衡树分裂钛好玩辣！ 题目描述 方伯伯正在做他的 OJ。现在他在处理 OJ 上的用户排名问题。 OJ 上注册了 $ n$ 个用户，编号为 $ 1\sim n$，一开始他们按照编号排名。方伯伯会按照心情对这些用户做...

动态点分治入 门 题？ 题目描述 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 $ N$ 个屋子和 $ N-1$ 条双向走...

看样子分块题应该做的还不够。 题目描述 设计一个数据结构. 给定一个正整数数列 $ a_0, a_1, \ldots , a_{n-1}$，你需要支持以下两种操作： MODIFY id x: 将 $ a_{\mathrm{id}}$ 修改为 $x$. ...

有一点点练码力吧……但是分块思维还是很重要的。 题目背景 亲爱的哥哥： 你在那个城市里面过得好吗？ 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人...