计蒜客 28449.算个欧拉函数给大家助助兴-大数的因子个数 (HDU5649.DZY Loves Sorting) ( ACM训练联盟周赛 G)
ACM训练联盟周赛
这一场有几个数据结构的题,但是自己太菜,不会树套树,带插入的区间第K小-替罪羊套函数式线段树,
先立个flag,BZOJ3065: 带插入区间K小值
计蒜客 Zeratul与Xor
赛后知道这是个01字典树的题目(嘤嘤嘤???)
这一场写了两道(具体来说就一道)就开溜了,但是计蒜客上这个比赛貌似没有赛后补题,但是有差不多的题目,所以去补那些题就可以了。
有题库链接,可以补题了。
G. 算个欧拉函数给大家助助兴
这个题和上一场的 F.Divisions,其实就是一样的题目,代码改都没改直接贴上就过了。题解前几天写过了,直接传送门吧——>我是傻子 骗点访问量。。。