medal-dreams

摘要： 定义 我们引用一下 OIWIKI 的定义： 可持久化数据结构 (Persistent data structure) 总是可以保留每一个历史版本，并且支持操作的不可变特性 (immutable)． --OIWIKI 故可持久化线段树就是可以存储多个历史版本，并且进行一些操作的线段树。 用途 可持久化 阅读全文

摘要： UPDATE 2026.3.12 : 分出来了 : \((8 + 0 + 0) + (0 + 0 + 0) = 8\)， 哎，明明知道是玄学，不该抱那么大期望，可为什么出来分还是那么难受呢，是连拿两回学校初中出征倒数的无奈，还是看着身边友好的伙伴水平比自己高很多的痛苦呢。。。我不知道，但还是很难受， 阅读全文

摘要： 可惜题解通道关了，投稿到博客园吧。 洛谷题解通道 https://www.luogu.com.cn/article/lalcvs3b 闲话 赛后朋友告诉我有更简单的做法，傻了。 大致题意 给定一个序列 \(a\)， 你可以进行以下两种操作： 选定一个数 \(a_i\)。 若区间 \([i-L-1, 阅读全文

摘要： 初三生，在役。 洛谷号同名 medal_dreams 阅读全文

摘要： 主播是初三蒟蒻，还是太菜了。 day -15 刚知道获得了 NOIP 体验名额，和高中集训，不用上 whk 了，爽！！！！ day -15 ~ -3 刷题刷题刷题，偶尔摸一会鱼。下课好爽，1h 的羽毛球！！！！ day -2 最后一天了，很颓废，开始精神内耗了，唉。 day -1 出发秦皇岛，路上拿 阅读全文

摘要： 本博客来记录我在洛谷发现的好文，但因为学完了所以取消收藏了，记录在这个博客里，以便随时查看。 T a r j a n， 你真的了解吗？ [洛谷日报#242]Johnson 全源最短路径算法学习笔记 浅析sort 浅析最近公共祖先（LCA） 题解 P2197 【【模板】nim游戏】 【对拍】笔记 简单 阅读全文

摘要： javascript学习笔记 了解 var 定义变量，可定义任何类型,若不用 var 则为全局变量 打印变量可以使用alert 或 console.log NaN这个值与其他不同，判断方法为 isNaN(NaN) 判断浮点数用阈值 Math.abs null 为 空 undefined 为未定义 字 阅读全文

摘要： 很久之前的码风了，函数名不是很好看。 定义 线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。-oiwiki 用途 对于区间的维护（包括查询，修改）操作，且要求时间复杂度在 \(O(\log n)\) 以内时，可以考虑线段树做法。 做法 线段树分为建树，区间修改，区间查询，单点查询，单点修改等 阅读全文

摘要： 思路 题意中拥有前进一名，输出编号排名，输出排名编号三个操作，若直接 $O(n)$ 遍历查找，铁定会 TLE。考虑用离散化或者数组来表示排名编号，编号排名。而 C++ 中正好有一个 STL 支持存储操作，它就是 map。 定义两个 map 变量 $m,mm$，其中 $m$ 表示编号对应的排名，$mm 阅读全文

摘要： 题意 对于一个数，求将其转化为在十进制下所有位上是奇数所需要的最小代价。 思路 首先看样例，这种题我习惯先看样例来判断自己最初的想法，并且来向下做。 其实我第一眼看到这题是想在遇到某一位是偶数时将这一位 $+1$。但是看到样例后就放弃了这种做法，可见样例在这种题有多重要。 看第一组样例 input： 阅读全文