- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法学习】线段树
线段树，顾名思义，就是以线段(区间)为结点的树对于一个整区间 1~n，我们用一棵线段树来表示，任意一个节点储存某一区间内所有元素的和根节点表示(1~n)，则左儿子表示区间（1，n122n1），右儿子表示区间（n1212n11，n），本质上是对一个区间进行无限二分的过程，直到每个节点中只有一个元素（即到达叶节点）停止，每个节点将作为一个单独的值储存在数组的一格中这样，在处理区间更新，区间求和等问题时，暴力求解为OnO(n)On，如果使用线段树，复杂度可以近似O。
2023-04-24 20:20:26
33
原创 Openjudge 题目详解 1.1
Openjudge 题目详解1.1编程基础之输入输出超级玛丽游戏1.1编程基础之输入输出超级玛丽游戏知道cout的用法就好说呵呵其实当时也看懵了“一个cout语句可以分写成若干行。如：cout<<“This is a simple C++ program.”<<endl;可以写成cout<<"This is " //注意行末尾无分号<<"a C++ "<<“program.”<<endl; //语句
2021-11-30 22:47:42
2993
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人