真题
不哭的超人
愿你孤独的努力终有回报,愿你前行的路上有人相伴。
展开
-
F. Function!
题目:F. Function!总结:对于b>=a,logba往上取,那么一定是1。那么就只需要考虑logab,q =sqrt(n),对于 q+1~n,每一段的答案都是 i*(n-i+1),可以将这个公式分解,就变成i*(n+1)-i2,对于i*(n+1),可以用等差数列,对于i2,可以用n*(n+1)(2n+1)/6。 还有一种情况就是从1~n,他们之间有成倍数的关系。可以推算出来。特...原创 2019-12-06 16:23:08 · 785 阅读 · 3 评论 -
G. Pot!!(区间求极值与区间更新)
题目:G. Pot!!总结:因为题目说2<=x&&x<=10,所以可能出现的素数分别可能是2、3,、5,7,用四个线段树分别维护这四个值出现的次数。每个线段树相当于区间更新与区间极值。#include <bits/stdc++.h>#define mid (left+right)/2#define ls (2*rt)#define rs ((2*r...原创 2019-12-04 16:51:05 · 546 阅读 · 3 评论