2017 年 1月 23 日随笔档案 - nul

2017年1月23日

摘要：题意：给定一个正整数序列，操作是1.区间赋值，2.区间大于x的数与x取gcd，最后输出操作后的序列用平衡树维护相同数组成的连续段，每次操作至多增加两个连续段，操作2记录一下区间最小值然后暴力修改，每个数在被修改次数不会超过质因数个数，于是均摊单次修改复杂度在log^2(n)左右阅读全文

posted @ 2017-01-23 15:28 nul 阅读(146) 评论(0) 推荐(0) 编辑

ccz181078