摘要:
Description Input 题解: 这次是多组询问,上次推出来的式子是 $O(n)$ 的,我们需要更快的算法. 先定义几个后面可能会用到的函数:(在本题弱化版中推出来的) $Sum(n,m)=\frac{n(n+1)}{2}\times \frac{m(m+1)}{2}$ $calc(n,m 阅读全文
摘要:
Description 今天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上学的东西,为了研究最小公倍数,他画了 阅读全文
摘要:
求 $2^{2^{2^{2...}}}$ 即 $2^{2^\infty }$ 有扩展欧拉定理 : $2^{b} \equiv2^{b\%\varphi(x)+\varphi(x)}$$(b\geq\varphi(x))$ 在这道题中,$b$ 始终为 $2^{2^{\infty}}$, 大小并不会减小 阅读全文
摘要:
Description 方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。 Oj上注册了n个用户,编号为1~”,一开始他们按照编号排名。方伯伯会按照心情对这些用户做以下四种操作,修改用户的排名和编号: 1.操作格式为1 x y,意味着将编号为z的用户编号改为V,而排名不变,执行完该操作后需要输 阅读全文
摘要:
Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工 作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并 且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三 阅读全文