摘要： [CSP-S 2024] 超速检测 题解 写在前头的话 这道题是一道很好的物理题，有效地巩固了必修一的知识。 但这道题没有想象中的好做，请看VCR洛谷图床： 题目大意 给定一条长度为 $L$ 的道路，上有 $N$ 个测速点和 $M$ 个摄像头。每个测速点有位置 $d_i$、初始速度 $v_i$ 和加 阅读全文

摘要： NameGod 的 并查集 基本操作 学习笔记 OI WIKI 核心思想 并查集（Disjoint Set Union, DSU） 是一种处理不相交集合合并与查询的数据结构。 显然吧，由定义来看支持以下的两种操作： 合并：两集合合并。 查找：判断元素属于哪个集合。 代码实现 我们开始写代码。 初始化 阅读全文