摘要: 一、前言 对线段树还挺熟悉的我之前却从没写过分块的题(?)。然后兴致一来就决定搜点练习,找到了来自hzwer的《数列分块入门1-9》,觉得挺不错的,于是决定做做。 二、概念 / 作用 概念:将数列等分为若干个不相交的区间,每一个区间称为一个块。 作用:优化算法,降低复杂度。具体如何降低,在下面的题目 阅读全文
posted @ 2019-04-11 21:06 jinkun113 阅读(883) 评论(1) 推荐(0) 编辑
摘要: 零、STL目录 1、容器之map 2、容器之vector 3、容器之set 一、前言 关于STL和STL容器的概念参见STL系列第一篇——map(见上)。今天介绍第二个成员——vector。 二、用途 vector的本质是数组,但更为灵活,高级。数组在定义时需要确定范围,可能存在浪费内存或者越界两大 阅读全文
posted @ 2019-04-11 19:43 jinkun113 阅读(271) 评论(0) 推荐(0) 编辑