题意:
$给定一个N\le 10^5个数,|A_i| \le 10^9,Q\le 10^5次询问$$定义gcd(l, r)=gcd(a_l, a_{l+1}, \cdots, a_r)$$每次询问给定一个[l, r],查询\forall_{1\le l’\le r’\le N},gcd(l’, r’)=gcd(l, r)的(l’, r’)个数$
Read more
题意:
$给定一个N\times 20的棋盘,N\le 1000,每行有一些位置有棋子$$定义一个操作:任意选择1个棋子恰好向右移动1个空位,或者越过连续的一些棋子到一个空位$$现在2人轮流操作,且最优操作,问先手输赢情况$
Read more