晚樱

目录LearningPractice[洛谷 4799] 世界冰球锦标赛Learning在使用搜索的时候，当n过大2n会超时，这时候可以用折半搜索，把时间复杂度降低到2n/2+1具体方法：分别搜索前一半，把状态放入a数组，搜索后一半，把状态放入b数组，最后统计答案。一般meet in the middle的难点主要在于最后答案的组合统计。我们可以现将a或b数组sort，让其有序。然后通...

一般涉及操作：单点修改，区间查询最大连续子段和线段树维护最大子段和的具体思路：①线段树需要维护的是：_1.[x,y]内的最大子段和 ms_2.[x,y]的区间和 s_3.[x,y]内的紧靠左端点的最大子段和 ls_4.[x,y]内的紧靠右端点的最大子段和 rs②维护方法：ls有两种情况：_1.左儿子的ls_2.左儿子的s+右儿子的 ls同理，rs有两种情况：_1.右...

目录矩阵乘法矩阵乘法矩阵a[ i行 * k列 ] x 矩阵b[ k行 * j列 ] = 矩阵c[ i行 * j列 ]（①第一个矩阵的列数必须等于第二个矩阵的行数，②结果矩阵的行数等于第一个矩阵的行数，列数等于第二个矩阵的列数）c[ i ][ j ] = a[ i ][ 1 ] * b[ 1 ][ j ] + a[ i ][ 2 ] * b[ 2 ][ j ] +…+ a[ i ][ k ]...

参考题目来源、hzwer的题解链接目录1.区间加法、单点查值2.区间加法、询问区间内小于变量c的元素个数3.区间加法、询问区间内小于变量c的前驱（比其小的最大元素）4.区间加法，区间求和1.区间加法、单点查值用lazy数组，简单#include<bits/stdc++.h>using namespace std;typedef long long ll;#defi...