03 2023 档案
摘要：前言：教练要求写的，于是过来补发题解。 [题目传送门](https://www.luogu.com.cn/problem/P5200 "题目传送门") ##分析 容易发现后缀如果是上升的那么就不用动，让前面的通过移动插进来就可以了，第一个答案就是
摘要：前言 最近在刷《算法竞赛进阶指南》，写几篇博客记录一下。 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。来自OI wiki 并查集的操作 并查集支持两种操作 合并（merge）:讲两个元素所在集合合并 查询（find
阅读全文
摘要：题目传送门 （第一次CF场切绿欸） 题意 考虑将这段序列的平均数设为
摘要：Day -29 国庆假期开始了，跟clq大佬一起准备29号的复赛 Day -23 这个国庆每天早上89点去机房下午56点回家，前面五天做了不少题 后面两天就开始摆烂了（~~写作业去了~~） 也重新把自己不懂得几个点搞了一下，国庆就结束了 Day -14 准备停两个礼拜的晚辅 （~~是哪个学校晚上要上
阅读全文
摘要：题目传送门 题意：给定一些上下的线段，求出最多不相交的线段数量。 一开始看错题了，以为是给定一堆线段，求出线段最大不交数量，然后就写了一个树状数组优化
摘要：题目传送门 简要题意：题面就挺简要的。 看到题目第一眼想到线段树，再看一眼数据范围，
