07 2021 档案
发表于 2021-07-31 08:51阅读：238评论：0推荐：2
摘要：2.11、Segment Tree 前言：本节翻译自Segment Tree - Algorithms for Competitive Programming (cp-algorithms.com) ，有些图是自己加的，原文中的部分英文表述，我换成了更合适的中文。 如果理解不了本文中的描述，首先是本
阅读全文 »
发表于 2021-07-28 20:32阅读：451评论：0推荐：1
摘要：树形结构基础 & 字典树 1____树形结构基础 1.1____什么是树 在现实世界层次化的数据模型中，数据与数据之间的关系纷繁复杂。其中很多关系无法使用简单的线性结构表示清楚，比如祖先与后代的关系、整体与部分的关系等。于是人们借鉴自然界中树的形象创造了一种强大的非线性结构——树。 现实
阅读全文 »
发表于 2021-07-26 17:22阅读：282评论：0推荐：0
摘要：前缀和 & 差分 & 位运算 & Hash函数 1____前缀和 前缀和是一种重要的预处理，能大大降低查询的时间复杂度。可以简单理解为数列的前 n 项的和。 例1 1230. K倍区间 - AcWing题库 给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入
阅读全文 »
发表于 2021-07-25 19:32阅读：191评论：0推荐：0
摘要：贪心 & 栈 & 队列 & 优先队列 1____贪心：选择当前最优解 1.1____什么是贪心 贪心算法（Greedy Algorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成
阅读全文 »
发表于 2021-07-25 19:31阅读：349评论：0推荐：2
摘要：BFS & 双端BFS & A* & 双边BFS 1____广度优先搜索 1.1____什么是广度优先搜索 深度优先搜索（DFS） 和 广度优先搜索（BFS）是基本的暴力技术，常用于解决图、树、的遍历，二维矩阵路径搜索，状态搜索等问题。 所谓广度优先。就是每次都尝试访问同一层的节点。 如果同
阅读全文 »
发表于 2021-07-25 19:28阅读：109评论：0推荐：0
摘要：Two Point & 尺取 & 离散化 & C++STL( struct重写，容器应用 ) 1____C++ STL 1.1____什么是STL 我们先来看看一个C++代码 #include <iostream> #include <iomanip> #include <cstdio> #incl
阅读全文 »
