2018年7月29日
CodeForces - 920F SUM and REPLACE （线段树）
摘要： 题意：给N个数M次操作，（1<=N,M<=3e5, 1<=ai<=1e6），1是使[L,R]中的每个元素变成其因子的个数之和；2是求[L,R]区间之和 分析：看上去就很线段树的一题，但是却思考了很久。发现1和2即使对其，也不会改变二者的值。而且一个大于2的数进行多次1操作，也最终会退化到2。 先预处 阅读全文
posted @ 2018-07-29 20:45 xiuwenL 阅读(274) 评论(0) 推荐(0) 编辑