题面：https://www.nowcoder.com/practice/7e124483271e4c979a82eb2956544f9d?tpId=37&tqId=21312&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&title

目录1-思路2-实现⭐39.组合总和——题解思路3-ACM实现题目连接：39.组合总和1-思路注意如果借助startIndex实现，理解startIndex的含义在本题目中，由于同一个元素可以重复选取，因此startIndex在传递的过程中，不需要进行+1操作，传递的值为i2-实现⭐39

预计是以后感觉比较有价值并且不好明确分为某一类的题都放在里面[ABC124D]Handstand每次操作可以对一个子串反转，仔细想一下，不难想到每次应该都是对一个全为0的子串进行反转。因为假如我们将一个串进行操作使其变成全部为1，只对0操作的总操作数是一定是最低的。因为如果对1操作

/***Returnanarrayofarraysofsize*returnSize.*Thesizesofthearraysarereturnedas*returnColumnSizesarray.*Note:Bothreturnedarrayand*columnSizesarraymustbemalloced,assumecallercallsfree().*/inttemp[10];voiddfs(int**

不可以，总司令。题目传送门思路首先，当图中每个点出度为\(1\)时，从任一点出发必定会进入环。证明：假设有一点不符合，则沿着它的出边一直走会到一个出度为\(0\)的「终点」，与每个点出度为\(1\)矛盾。想通了这点，这题就不难了。发现出度要\(O(n)\)维护，入度可以\(O(1)\)维护

倍增算法：（只往上和）f[i][j]:从ai开始的2的j次方个数的最大值=max(ai+ai+1+......+ai+2^j-1)f[i][0]=ai//切一刀：f[i][j]=max(f[i][j-1],f[i+2^(j-1)][j-1])Q：一个区间内的最大值n<=100000思路:l=2,r=5f[2][2];如果恰好是2的次方

 题目一：最大连续子数组和（最大子段和）背景 问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整

最大连续子数组和（最大子段和）问题：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义

解决树上的很多问题。比如子树操作，链操作等等，但是不能处理动态问题（处理动态树问题大都要用LCT）。树链剖分同可持久化线段树一样，只是一个工具，难点都在维护的东西上。像什么