2020暑假西北工业大学个人排位赛第二场

题号	名称	难度定位	知识点
A	愤怒的巨巨	签到	高数、gcd、概率
B	白兔的字符串	简单题	字符串哈希
C	兔子的逆序对	简单题	逆序对、树状数组、分析
D	小A与最大子段和	中档题	斜率优化
E	Honorable Mention	中档题	平衡树
F	Butterfly	难题	分析、线段树

愤怒的巨巨

拿高数中级数的理论推导一下，或者用高中错位相减的方法都可以求出答案是$\frac{1}{1-p}$

白兔的字符串

字符串哈希

Butterfly

注意到：对角线长度和边长是一样的

把一个蝴蝶拆成两个倒V字，然后枚举左上角，去找右上角。

兔子的逆序对

交换两个相邻的数字肯定会使奇偶性改变

假设$r$