摘要:
题目链接: "SP2713" $\ \ $ "P1415" $1.$ 题意~~人话~~翻译 有一个长度为$n$($n\leq1e5$)的序列$a_n$。 有$m$组操作 每组操作包含三个数:$opt,l,r$ 如果$opt=0$,则对区间每个数开方 如果$opt=1$,则输出区间和 注:若$l r$ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
题目地址: "P6195 [EER1]迫害" ~~这个题要不给样例说明似乎就难了一点~~ 本题是快速幂的应用 由于 $m$ 是可自由确定,我们发现选取 $k (n+1)$ 是最优选择。根据二进制划分的原理,要想得到更多的组合(每个只用一遍) $m=2^k(n+1)$ 最优。 以样例2为例 当 $n= 阅读全文