2019.4.24 一题(CF 809E)——推式子+虚树
摘要:
题目:http://codeforces.com/contest/809/problem/E 原来以为可以每个质因子分开给答案贡献。 大概就是把有这个质因子的数都拿出来建虚树,这样虚树的总点数是 nlogn 的。 定义 b[ i ] 表示 i 点原来的权值分解出的 pt ,其中 p 是目前在做的质因 阅读全文
posted @ 2019-04-24 21:33 Narh 阅读(136) 评论(0) 推荐(0) 编辑