Darkarts

先处理前k阶，对于前ik时，每次可以走1,2,…,k-1,k阶，因此dp[i]=dp[i-1]+dp[i-2]+…

思路：Kruskal模板题。

线断树模版题（带延迟更新lazy），注意sum要用long long。

后来看了解析，用chang[]来存储每个元素删除后（或者是该元素前面的元素删除后）对record造成的影响，先枚举每个元素是否删除，然后用树状数组来计算该元素i是否满足record规则，如果不满足，但若是比当前元素小的数有i-2个，则说明前面i-1个数中有个数k比当前元素i大，则删除k就可以使元素i满足record，则chang[i]++。如果满足（比当前元素小的数有i-1个），则删除i会导致change[i]–（即record减少一个）

刚开始想的时候完全没思路，后来看了题解说是通过树状数组来计算逆序对，但是要先将原数组离散化。通过树状数组来计算逆序对（也可以用归并排序来计算逆序对）。

后来看了视频后才知道，可以使用next指针来记录整数的前后顺序，然后用另一个指针来记录每个集合的最右（用并查集中原先的pre指针来记录最左），这样在合并的时候就可以很容易地修改每个集合的最左和最右。：刚开始只觉得不知道该怎样记录这些整数之间左右数据，并没有想到并查集，后来看到提示，但是也没想出该怎样在并查集之中记录左右数据。

这里先说一下我首先想到的思路，对区间进行操作，又是区间查询，所以我首先想到了线段树，于是一段回忆猛敲(copy)，结果线段树是能做，但是数据量大了之后会TTL。个人理解，ST表就是预先打表，但是对于区间来说，打表过程优化了，类似于二分打表，查询过程也是优化的，最多查询两段，但是整体上必须要求数据中途不会被修改。然后看到这题的提示是ST表，没学过，于是记录一波。

做这道题时，没有想清楚dp[i]的定义，错误地认为dp[i]就是最大乘积（不论何种情况，是拆分，还是没拆分），所以写成了dp[i]=max(dp[i],dp[i-j]*j)，没有想清楚dp[i]是拆分后的最大乘积，即这个代码表示的是拆分成3个或者更多个数后的最大乘积，把dp[i]拆分为两个数的情况给。若将拆除的第一个正整数令为k，那么剩下的数则为n-k，此时可以不拆分，也可以继续拆成2～n-k个，若我们可以计算出n-k拆分后的最大乘积，则在此基础上很容易得出n拆分后的最大乘积。

根据题意，只能向下或者向右移动一步，则dp[i][j] = dp[i - 1][j] + dp[i][j - 1]总结：刚开始写这道题时，在对dp数组进行初始化时没有考虑到障碍之后就没路了...（在此记录）dp[i][j] ：表示从（0 ，0）出发，到(i, j) 有dp[i][j]条不同的路径。但是，如果(i, j) 处有障碍，则dp[i][j] = 0。最后求得dp[n-1][m-1]即为从左上角到右下角路径数。

69.x的平方

2.老一辈为国家做的贡献，历史会铭记他们，每一代人都有他们各自的任务和职责，我们要做到的就是不负此生。1.看到有人说，青山莽莽，红旗飘飘，火车驶过，是岁月悠悠。莽莽林海，生生不息，漫漫岁月，代代相守。可能上了年纪就比较喜欢看这种温情的剧了，也可能是内心比较孤独，看完这个剧后不禁泪眼朦胧。3.我们要与时代的发展潮流相融合，在历史变革的巨浪中，寻觅自身的成长轨迹。再推荐一首歌《炉火》，用评论中的一句话：“这首歌简直是我的电子羽绒服”。剧中几个孩子和家人相处的片段非常温暖，我是比较向往这种氛围的。

李沐大神的《动手学深度学习》，是我入门机器学习的首课，因此在这里记录一下学习的过程。

回首往昔，大部分同龄人都找到了自己的方向，而我现在还一无所成，无所事事！怎么说呢，重新再出发，就继续在这里记录一些学习过程，希望最终有所收获。记不得上次写博客是什么时候了，不过也的确是因为很久没学习了。

由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为 0n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。… 然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#include<bits/stdc++.h>using namespace std;const in