08 2026 档案

摘要：https://www.luogu.com.cn/problem/P1618 本来的思路是枚举三个数。后面感觉是没必要的。 只需要枚举第一个数即可。 注意认真读题。a=0是有可能的，然后你就会RE https://www.luogu.com.cn/problem/P1012 初看字典序，获得75。 阅读全文

摘要：https://www.luogu.com.cn/record/290563103 一个比较简单的贪心。但是我的实现相当的堪忧。打算看看题解的实现方法后重新实现。 大家实现的都和我差不多。看来我也不屎。 https://www.luogu.com.cn/record/290545886 经典分治题目 阅读全文

摘要：被老师狂喷屎山。 蜀道难 https://xinyoudui.com/ac/contest/745011FB6000C1809399A0/problem/46163 这道题目的本质是动态维护一个数组中的连续大于小于大于等于小于等于的\(x\)的数有多少个。 使用并查集维护即可。感觉并不是非常难。 预 阅读全文

摘要：并查集是一种树形数据结构，用于处理不相交集合的合并与查询问题。 它能够维护连通性和传递性，亲戚的亲戚是亲戚。 1.合并：将两个集合合并成一个 2.查询：查询元素属于哪个集合 经典应用场景： 1.朋友圈问题（判断两人是否在同一社交圈） 2.连通图问题（判断两点是否连通） 3.kruskal 4.岛屿数 阅读全文