留念

平衡树 附加域 平衡性 运行效率 编程难度 实用性9 特性
Treap 修正值 较好 较快 易 好 随机平衡
BST 无 差 不稳定 易 一般 编写容易
Splay 无 - 中 中 好 灵活易变
AVL 子树高度 好 快 难 较差 经典算法
红黑树 节点颜色 好 快 难 较差 效率极佳
SBT 子树大小 好 快 中 好 短小精悍

1. 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值，而且它的根节点
的修正值小于等于左子树根节点的修正值；
2. 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值，而且它的根节点
的修正值小于等于右子树根节点的修正值；
3. 它的左、右子树也分别为Treap。

回复 @raywzy :
10 ^ 19 进制快速幂能有 100 分

Watering

set太慢，炸了

头一次矩阵乘法,矩阵快速幂

论各种方法过样例....

unsigned long long无负数！！！！！！！！！！！！！

谁说的暴力压正解= =
暴力打不过正解= =

第一发矩阵乘法！

回复 @智霞Forever :
达哥只是懒得提交了...............

线段树维护的矩阵乘法

其实数据很水，我的暴力无压力秒过
(当然，不开O2还是会T的很惨)

回复 @超级傲娇的AC酱 :
我也这么觉得

115楼盖成~~

全是0.000s结果还是0.003s

水完这道题后，赶紧到http://www.tyvj.cn/p/3902去水题！！！！