分块
hi微波炉
这个作者很懒,什么都没留下…
展开
-
【JZOJ4763】【NOIP2016提高A组模拟9.7】旷野大计算
题目描述输入输出样例输入5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4样例输出9 8 8 16 16数据范围解法离线莫队做法考虑使用莫队,但由于在删数的时候难以处理,所以考虑“只增莫队”。 排序询问时以询问左端点所在块编号为第一关键字,右端点编号为第二关键字。 由于当左端点在同一个块时,移动最多为n^0.5,所以每次询问把左端点直接从块末移动到目标位置,这原创 2016-09-08 22:26:47 · 717 阅读 · 2 评论 -
【JZOJ4161】于神之怒 莫比乌斯反演
任务 答案mod 1e9+7.解法容易写出反演: Ans=∑T=1nTk∗∑i=1⌊nT⌋⌊niT⌋⌊miT⌋μ(i)Ans=\sum^{n}_{T=1}T^k*\sum^{\lfloor\frac{n}{T}\rfloor}_{i=1}\lfloor\frac{n}{iT}\rfloor\lfloor\frac{m}{iT}\rfloor\mu(i) ∑⌊nT⌋i=1⌊niT⌋⌊miT⌋原创 2017-03-14 15:28:07 · 482 阅读 · 0 评论