密码保护：一个指针的故事
无法提供摘要。这是一篇受保护的文章。
7 月 2023
「大概是题解」HDU 3333 Turing Tree / HH 的项链
其实一开始写这玩意是因为感觉自己 lambda 写得很好看（ HDU 3333 Turing Tree link aka 「HH 的项链」，但是维护的东西不一样，题意也有一些细微的差别。 题目大意是说，有 $Q$ 次询问，每次询问查询区间 $[l, r]$ 之间不重复的数字之和。没有修改操作。 既然没有修改那不是离线然后乱搞（ 考虑离线对所有询问以区间右端点为关键字进行升序排序。然后从左到右遍历数据。 见图。上面一行是线段树的更改，下面的是数据。 记录一个 $\text{last} _ i$，用 […]
线段树优化建图
感觉挺好玩的就写一个。 例题：CF786B 题目大意是，给定 $q$ 次操作，有 $3$ 种： 连边 $u\to v$ 连边 $u \to [l, r]$ 连边 $[l, r] \to u$ 然后要跑一个最短路。那么很显然的是，如果你暴力建边，时间复杂度 $O(nq)$ 显然会超时。那么这个时候可以考虑线段树优化建边。 拿有 $5$ 个节点的图举例子。 先来说怎么做。 首先，显然，你需要一棵线段树。 你需要根据这棵线段树的 父子关系 来建边，并且权值为 $0$。 上树（入树）可以保证你可以从任意 […]
「MYOI 七月刊」如何创建一个 Hexo 博客？
本文是 洛谷MYOI月刊【7月刊】 的一篇文章。推荐大家去看看。我写的（x） 图床使用的是 sm.ms，大陆访问有点不稳定。 0. 写在前面 本文的每一个章节有一个「推荐阅读」标记，根据读者对不同技术栈、工具的了解程度进行了区分。$\small\colorbox{#128e5a}{\color{white}Tool name}$ 代表「不熟悉/没用过」，$\small\colorbox{#3173B3}{\color{white}Tool name}$ 代表「有一些相关了解，但只会基础操作」，$ […]