为什么要用线段树
有这样一个场景，给定一个数组，让求任意区间的累加和。
一般有两种算法
- 将这个区间上的所有数累加，然后返回
- 先求前n项的前缀和，然后将这期间差相减
但是，如果对其中任意一个数据进行操作，就会对累加和的时间复杂度有影响，第一种只需要修改一个元素，第二种却需要将其后的所有前缀和都进行修改。所以第一种查询费时间修改不费时间，第二种查询不费时间修改费时间。线段树就是为了适应修改和统计操作而设计的。
Leetcode 周赛模拟 【2】
发表于
Weekly Contest 83
参赛地址
830. Positions of Large Groups [AC]
Leetcode 830
In a string S of lowercase letters, these letters form consecutive groups o
...
由FTRL展开，在线梯度下降（OGD）理论基础以及与离线梯度下降算法等效性证明总结
发表于
之前的项目中用到了FTRL，在最近的交流中经常被问及这方面的相关基础，发现之前对在线学习的基础知识掌握不全面，以及对OGD和SGD等效性没有理论依据，这里作为总结。
本文参考资料losteng的csdn和雷天琪的回答
在线学习算法相关背景在线学习算法强调的是训练的实时性，面向流式数据，每次训
...
Leetcode 周赛模拟 【1】
发表于
Weekly Contest 85
参赛地址
836. Rectangle Overlap [AC]
Leetcode 836
A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coord
...