absi2011's Blog & Daily Life.

题意:

给你n个数,两个操作

1,询问区间内的gcd是否可以在修改最多一个数的情况下为x

2,修改一个数

n<=5e5 q<=4e5

=============

总觉得之前是非正解

这个写出来以后发现..更非正解..

题意:http://absi2011.is-programmer.com/posts/202346.html

393行,也是够了

题意:感谢@似水流年 的翻译

链接:http://codeforces.com/gym/100735/problem/F

给你一堆椭圆,你要进行这些处理

1,将[l,r]的ai修改为v

2,将[l,r]的bi修改为v

3,将[l,r]的ai加上v

4,将[l,r]的bi加上v

5,求编号[l,r]之间椭圆面积之和/pi(根据椭圆面积公式,S=ai*bi*pi,所以直接是计算ai*bi的和)

6,求[l,r]内有多少个椭圆

***规则:一个椭圆,如果ai<=0或bi<=0那么就会消失,再也不会出现.一个椭圆,如果ai>A或者bi>B,那么它就会被扔进垃圾桶,再也不会出现