分类 CSP-J 下的文章

二分

引入「猜数字」游戏:我心里想一个1-100之间的整数,你只需要猜数字,我只会回答「大了」「小了」「猜对了」。最快猜对的方法是什么?不是从1开始一个一个试(最多要猜100次),而是每次都猜当前范围...
阅读全文 → 发布时间:2026-03-27

并查集

基础并查集(Union-Find)详解(含两大核心优化)并查集是一种高效维护集合连通性的数据结构,核心解决“判断元素是否同属一个集合”“合并两个集合”两类问题,下面从基础逻辑到两大优化进行拆解。...
阅读全文 → 发布时间:2026-03-08

差分

差分算法:快速更新区间对于刚接触算法的同学来说,面对“多次区间修改+最终查询”类问题(比如给数组的某段区间都加5、给某段区间的值都减3),第一反应往往是用循环遍历区间逐个修改——但如果区间范围很...
阅读全文 → 发布时间:2026-03-06

构造数组与哈希

哈希思想之数组构造:轻松解决统计与区间问题对于刚接触算法的同学来说,哈希思想听起来似乎很抽象,但其实用数组实现的哈希思想是最基础、最易上手的算法技巧之一。它核心思路特别简单:用数组的下标当作“键...
阅读全文 → 发布时间:2026-03-06