Zvelig1205

摘要： 可持久化 线段树优化建图 两道相对模板的例题，都是线段树优化建图之后跑最短路。 CF786B P6348 分几种情况： 点向点连边 点向区间连边 区间向点连边 区间向区间连边 建树 显然，如果直接建图，每次能建立 $n^2$ 数量级的边，总边数大概是 $O(mn^2)$（因为重边会多次计算），空间复 阅读全文

摘要： 线段树进阶 可持久化 能够保留每一个历史版本的数据结构。 那么可持久化线段树就是能保留历史版本的线段树。 原谅我之前一直叫它可持续化线段树 。 可持久化线段树 一般来说，可持久化线段树本质其实是可持久化数组，即支持单点修改、单点查询。 因为要保留历史版本，那么如果对于每次的的修改和查询均新生成一棵线 阅读全文

摘要： 特别浅的浅谈线段树 线段树进阶 懒标优先级 当我们的线段树维护的不再是一种区间操作，而是两种或者更多，要如何选择懒标的优先级，以便于我们更简单的维护我们想要维护的？ 先看两个例子：P3373 线段树 2 和 P1253 扶苏的问题。 P3373 是 加法懒标 和 乘法懒标 之间的优先级问题，而 P1 阅读全文

摘要： Segment_Tree 线段树好题大赏 定义 线段树是一种二叉搜索树，线段树的每个结点都存储了一个区间，也可以理解成一个线段。 用处 维护区间信息。线段树可以在 $O(\log n)$ 的时间复杂度内实现单点修改，区间修改，区间查询等操作。 最典型的，也是最简单的就是 区间加 和 区间求和。 以 阅读全文

摘要： 众所周知，区间 kth 有很多种求法。 本文中的时间复杂度和分数均以实现 P3834 为准。 为了更好地贴合现实，本文代码将更加符合学此算法时的实际情况。 排序 通过选择 / 冒泡 / 插入排序，将区间排序后输出 k 小值。 时间复杂度 $O(mn^2)$。 实际得分：50 分 代码长度：425B 阅读全文

摘要： 常用 STL 容器整合 一、vector vector 是 STL 提供的一种 内存连续，长度可变 的动态数组。 虽说动态数组，但 vector 的底层仍是定长数组。当数组大小不足时，vector 会倍增的申请、分配更多连续的空间。 定义 vector<int>h; 定义一个数据类型为 int 的 阅读全文

摘要： 分块九讲 （别问我为什么鸽了这么久） 一些闲话 忽然好想学分块~~ LOJ 我来了！！！ 要不是 Ynoi 做不动 qwq 题目 link 什么是分块 严格来讲，分块是一种思想，而非一种数据结构，又被称为“优雅的暴力”。 顾名思义，分块就是将一整个数组分成若干块的小数组，便于维护一些信息。 至于分多 阅读全文

摘要： P3695 CYaRon！语 开始之前 上次水了些小模拟之后感觉不能再颓废了，于是就来大模拟。 然后这个题花了我一个多星期 还是最差解 不过，为了纪念我的第 20 道紫题，纪念我这一周的努力，我还是想写篇题解，记录我的一点一滴。 大致思路 模拟题，都是根据题意直接模拟的（雾。 这个题呢，就适合分步完 阅读全文

摘要： STL 0. 简介 STL 即标准模板库（Standard Template Library），是 C++ 标准库的一部分，里面包含了一些模板化的通用的数据结构和算法。由于其模板化的特点，它能够兼容自定义的数据类型，避免大量的造轮子工作。NOI 和 ICPC 赛事都支持 STL 库的使用，因此合理利 阅读全文

摘要： 莫队 两只小手跳来跳去 众所周知，莫队算法是由莫涛大神总结的一种~~短小精悍的~~离线暴力维护区间操作的算法。 因其简短的框架，简单好记的板子和优雅的时间复杂度而闻名。 莫队题单 普通莫队 （本部分主要以莫队的二维理解为主） 基本思路 ~~普通莫队就是最普通的莫队。~~ 举个简单的例子： 对于给定的 阅读全文