随笔分类 - 数据结构-权值数据结构
摘要：洛谷 P7096 [yLOI2020] 泸沽寻梦 洛谷传送门 题目背景 我应是泸沽烟水里的过客， 孑然弹铗，划天地开阖。 邂逅过的，梦醒之余， 却忘了该如何洒脱。 ——银临《泸沽寻梦》 题目描述 南有仙地，名曰摩梭，摩梭有湖，泸沽是也。 茶茶在泸沽湖中寻找自己的梦。氤氲雾气中，茶茶的 nn 个梦排成
阅读全文
摘要：洛谷 U140359 批量处理 洛谷传送门 题目背景 不知为何，人们常常把“程序员”一词和繁重而单调的工作、秃顶、快速变老和家庭破败等负面词汇联系在一起。SeawaySeawa**y一直对这种看法持以怀疑。直到他找到了一份工作，他发现这份工作恰恰像上面描述的那样，这份工作叫“批处理工程师”.....
阅读全文
摘要：CF817F MEX Queries 洛谷传送门 题目描述 You are given a set of integer numbers, initially it is empty. You should perform nn queries. There are three different
阅读全文
摘要：NOIP 2016 天天爱跑步 洛谷传送门 JDOJ传送门 Description Input Output Sample Input 6 3 2 3 1 2 1 4 4 5 4 6 0 2 5 1 2 3 1 5 1 3 2 6 Sample Output 2 0 0 1 1 1 HINT 题解：
阅读全文
摘要：详解权值线段树 本篇随笔详细讲解一下算法竞赛中的一种数据结构——权值线段树。 前置知识 在讲解权值线段树之前，我们首先要明确：权值线段树属于一种线段树，它的本质仍然是线段树。所以在学习权值线段树之前，如果还对普通线段树并没有一个深刻的了解的话，请先移步这篇博客来学习简单线段树。 简单线段树知识点详解
阅读全文
