VIrtuoso

摘要： "I. query" 比赛时候没有预处理因子疯狂t,其实预处理出来因子是$O(nlog(n))$级别的 每个数和他的因子是一对偏序关系,因此询问转化为(l,r)区间每个数的因子在区间(l,r)的个数 预处理出来每个位置上的数所有因子的位置,用可持久化线段树维护,区间询问 c++ include de 阅读全文

摘要： 思路 从fib循环节入手,$O(1e7log(1e9))$,tle 因为只需要输出所有询问亦或后的结果,所以考虑答案的循环节,打表发现大于10w后的答案的循环节为2,$O(1e5log(1e18))$ 不考虑循环节,第一眼看过去这道题需要O(1)询问,其实仔细一想可以多一些常数,考虑分段打表,1e1 阅读全文