摘要:
题目大意:三合一,给你$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)

浙公网安备 33010602011771号