round1
A.小学生都会
B.jzptab推一下好了。
考试的时候才发现了线性筛的精髓。【捂脸熊】如果是一个积性函数。
那么只要知道质数，质数的幂的情况就可以推出O（n）筛出1-n的函数值。具体可以记录g[i]表示g[i]的最小质因子^次数
把不互质的情况强行转化成互质的情况。
C.卧槽 数据随机你早说啊 随机的话暴力往上爬主席树找一下不就好了
D.裸fwt有意思？虽然我不会
上午才弃疗说不搞这些高科技多项式&&fwt什么的了，反正不会考裸的，然后比较炫酷的又学不会。
TM下午就给我来个裸fwt？
E.CF250div1D
我记得这道题，但是忘了做法，怎么记得是记录每个区间是否被模成了一个数，然后。。。写的略蛋疼，而且。。。。跑的比暴力慢
事后才知道只要记录一下区间最大值然后判断是否需要下去即可。。。QAQ
评论 (0)
