计蒜客 28449.算个欧拉函数给大家助助兴-大数的因子个数 (HDU5649.DZY Loves Sorting) ( ACM训练联盟周赛 G)

ACM训练联盟周赛

这一场有几个数据结构的题,但是自己太菜,不会树套树,带插入的区间第K小-替罪羊套函数式线段树,

先立个flag,BZOJ3065: 带插入区间K小值

计蒜客 Zeratul与Xor

赛后知道这是个01字典树的题目(嘤嘤嘤???)

这一场写了两道(具体来说就一道)就开溜了,但是计蒜客上这个比赛貌似没有赛后补题,但是有差不多的题目,所以去补那些题就可以了。

有题库链接,可以补题了

G. 算个欧拉函数给大家助助兴

这个题和上一场的 F.Divisions,其实就是一样的题目,代码改都没改直接贴上就过了。题解前几天写过了,直接传送门吧——>我是傻子 骗点访问量。。。

原文地址:https://www.cnblogs.com/ZERO-/p/9313676.html