Zvelig1205

摘要： 众所周知，区间 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 库的使用，因此合理利 阅读全文

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

摘要： 离散化 关于一个蒟蒻的成长历程 老师：“今天学习并查集……（略）” 老师：“好了讲完了，做几个题练练手吧。” 比如： P1955 “ woc ，我 TM10 分。算了算了，先做下一题吧。” ——2021.05.26 “写挂的题快消完了，还差最后一个。” “ cao ，还是 10 分。” ——2021 阅读全文

摘要： kruskal 最小生成树 kruskal 是一种常见且好理解的最小生成树（MST）算法。 前置知识 并查集 看到路径压缩就可以了。 生成树 在有 n 的顶点的无向图中，取其中 n-1 条边相连，所得到的树即为生成树。 最小生成树就是生成树边权和最小。 kruskal 求 MST kruskal 基 阅读全文

摘要： 刚学平衡树的时候写的了，感觉写得好烂。而且现在不记得 Treap 了，也不好维护，更不舍得删，就当是我的黑历史吧。 二叉搜索树 定义 二叉查找树（Binary Search Tree），是一棵空树或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不 阅读全文

摘要： 我的码风 1. 头文件 缺省源里是 #include<cstdio>，用的时候缺啥补啥。不打万能头。 2. 输入输出 习惯用快读快写。 int re() { int s=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0') { if(ch=='-')f=-1; 阅读全文