Bahuia的博客

题意： 给出一串n个数的序列，然后给q个询问，每个询问查询在下标区间[l,r]的数的gcd是多少，然后问这n个数中有多少个区间的gcd等于这个询问的gcd。 思路： 求解gcd，没有修改操作，可以想到用RMQ，可以O(1)查询。 剩下的是怎么求每个gcd对应有多少个区间。从左向右枚举左端点，那么可以发现左端点l固定的情况下，gcd会随着向右而不递增。这就有了二分的性质，我们二分出每个gcd

题意：题目链接：http://hihocoder.com/problemset/problem/1580?sid=1195305 给出一个矩阵，让你将其中一个数的值变成p（必须修改一个，且仅能修改一个），然后求最大子矩阵和。思路：2017北京网络赛C题，这题最后没A真是好气啊。 一开始被带偏榜，花了太多时间在D上，结果一直wa，后来C题过得多了再来看C题，秒出思路，然后一直WA到结束。 只不过