摘要：
A.矩阵游戏 其实挺水的？ 考场上根本没有管出题人的疯狂暗示(诶这出题人有毛病吧这么简单的东西写一大堆柿子)，而且推公式能力近乎没有，所以死掉了。 很显然乘法有交换率结合率所以操作顺序对最终结果没什么影响对吧，垃圾如我都能一眼看出来。 统计一下每行总共乘的倍数$h_i$,每列总共乘的倍数$l_i$， 阅读全文
摘要：
无旋Treap Splay UPD:2019.8.4 Scapegoat Tree UPD again:改完还是有错。感谢luogu网友@喝酸奶不舔盖 的提醒，之前更新祖先cnt相当于只改了它父亲而不是它的所有祖先。已修正。 UPD:之前放上来的板子有错。对于之前参考过这个代码的大佬们深感抱歉。 一 阅读全文