day 7

oj炸了第三题不给我评测？？？ 算了，心态放好； 今天第一题直角三角形想不到更优解法，勾股定理一波50分； 下午想了个斜率相乘得-1得算法 60分； 开个O2就AC了（想不出正解） 第二题暴力70分； 没想到居然是树状数组维护更改顺序； AC了； 第三题不会做，暴力40分； 第四题滚动数组+快速幂 10分； 听大佬讲用矩阵快速幂优化； 不会+1； 估计我的还爆了； 慢慢学习吧； 明天放假咯