- 博客(2)
- 收藏
- 关注
RSS订阅原创 STL模板库
STL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。• STL中六大组件：• 1）容器（Container），是一种数据结构，如list，vector，和deques。• 2）迭代器（Iterator），提供了访问容器中对象的方法。• 3）算法（Algorithm），是用来操作容器中的数据的模板函数。• 4）仿函数（Function object）• 5）迭代适配器（Adaptor）
2024-06-10 12:21:19
689
原创 分块与快读快写
分块，顾名思义，就是把问题分成很多块，然后对每块单独求解，最终的答案就是每块的答案的 并。在信息学中，我们通常将分块定义为 把一个长度为 N 的序列分成若干块，然后对于每次在序列上的 操作 ( 一般是区间的修改和查询)，我们们分别在操作设计的那些块上进行即可。简单的来说，分块其实 就是一种暴力的优化。分块算法的思想在于：提前预处理好整块的信息，对于整块的进行标记维护，记录区间的信息，对 于不足整块的局部信息则是进行朴素的更新。分块有一个基本性质，就是块的大小不会影响答案，只对时间有一定影响。
2024-06-08 11:51:44
856
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人