2018年2月4日
Prim && Kruskal
摘要： Electrification Plan Prim Kruskal 阅读全文
posted @ 2018-02-04 13:43 Schenker 阅读(166) 评论(0) 推荐(0) 编辑
Codefroces 920F SUM and REPLACE（线段树）
摘要： SUM and REPLACE 题意：给你n个数，进行m次操作，分别是将区间[l,r]内的所有数替换成自己的因子数 和 对区间[l,r]进行求和。 题解：可以发现2的因子个数还是2,1的因子个数还是1，所以如果某个数被更新成1或者2之后就不需要再进行更新了。 阅读全文
posted @ 2018-02-04 10:31 Schenker 阅读(184) 评论(0) 推荐(0) 编辑