摘要: 题目大意:三合一,给你$y,z,p$,求$x$,三种询问 题解:求快速幂,逆元和$BSGS(离散对数)$$BSGS$就是用分块的思想,令$m=\lceil \sqrt p\rceil$,因为$y^{i\times m+j}=y^{i\times m}\times y^j$所以可以预处理$y^i$(用 阅读全文
posted @ 2018-09-01 20:39 Memory_of_winter 阅读(165) 评论(0) 推荐(0)
摘要: 题目大意:有一段数列,有两个操作 题解:线段树,记录区间最大前缀,最大后缀,区间和以及区间的答案卡点:1.题目说可能$a\geqslant b$C++ Code: 阅读全文
posted @ 2018-09-01 18:44 Memory_of_winter 阅读(124) 评论(0) 推荐(0)