基础语法算法讲解

引入 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。 线段树可以在 $O(\log N)$ 的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。 线

回顾练习 float 浮点数介绍 float 就是小数, float() 可以将对应数据转化为浮点数。 float 练习一 整数取整取余 $5\div3=1\cdots2$ 不难看出，所谓整除就是商，

## int() str() 函数 ![image.png](https://p0-xtjj-private.juejin.cn/tos-cn-i-73owjymdk6/a401559f818a4f

python 运行 使用 IDLE。 或者在线运行 ：https://www.w3cschool.cn/tryrun/runcode?lang=python3 print print 介绍 print

dfs 递归（Recursion） 递归是指在函数的定义中，调用函数自身的编程技术。递归通常用于解决那些可以被分解为相似子问题的问题，特别适合用于树形结构、图结构的遍历，以及许多数学问题（如阶乘、斐波

OIWIKI 过一下线段树概念。 单点修改,区间求和 过一下模版。 查询区间最大值 多维护一个最值的信息。 区间加+区间求和 讲解懒标记。 I hate it 练习题。