Cassie_zkq的博客

（1）POJ1050-经典最大子段和问题POJ1050题目： 求给定矩阵的最大子矩阵和，n≤100n≤100n≤100解题思路： 由于n非常小，完全可以O(n3)O(n^3)O(n3) 来做。枚举矩阵的上下界，处理出当前上下界下，每一列的和，按照经典思路：扫描每一列的和，不断加入子段，当子段和变为负数时，将当前的整个子段清空，再重新加入，不断更新答案。ac代码：#include <...

1.hdu1166单点修改、区间和查询注意：用位运算符的话要加最新标准的#include<string>头文件，否则编译错误，数组开4*n大小（还是不够熟练）#include <iostream>#include <string>#include <cmath>#include <stdio.h>#include &...

补题地址：https://nanti.jisuanke.com/t/A1607题目：Consider an arrayAwith n elements . Each of its element isA[i](1≤i≤n). Then gives two integersQ,K, andQqueries follow . Each query , give youL,...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5726题目：给一个数组a，大小为n，接下来有m个询问，每次询问给出l、r，定义f[l,r]=gcd（al，al+1，...，ar），问f[l,r]的值 和 有多少对（l'，r'）使得f[l',r']=f[l,r]。n<=1e5，m<=1e5，1<=l<=r<=n，1...

题目地址：https://codeforces.com/contest/914/problem/D题目：给出序列，2种操作：1 l r x： 判断是否可以通过修改[l,r]区间的一个数使该区间gcd=x，可以输出“YES”,否则“NO”2 i y：把序列中的第i个值修改为y解题思路：首先建立区间gcd对应的线段树，对于第二种操纵，从下往上更新即可。对于第一种操纵，...

题目地址：https://nanti.jisuanke.com/t/41296题目：给出一个序列，问有多少个区间使得这个区间内所有的数sort之后相邻两数的差值不超过1解题思路：max/min：区间最大/小值，cnt：区间不同数的个数，满足条件的Continuous Intervals的一个性质：max-min+1=cnt,即max-min-cnt=-1，且最小值是-1...