摘要：
树状数组 阅读全文
posted @ 2023-03-18 10:49
Svemit
阅读(33)
评论(0)
推荐(0)
摘要：
前言：教练要求写的，于是过来补发题解。 [题目传送门](https://www.luogu.com.cn/problem/P5200 "题目传送门") ##分析 容易发现后缀如果是上升的那么就不用动，让前面的通过移动插进来就可以了，第一个答案就是 $n$ 减去最长上升后缀的长度。 那应该怎么输出答案 阅读全文
posted @ 2023-03-14 19:16
Svemit
阅读(63)
评论(0)
推荐(0)
摘要：
前言 最近在刷《算法竞赛进阶指南》，写几篇博客记录一下。 什么是并查集 并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。来自OI wiki 并查集的操作 并查集支持两种操作 合并（merge）:讲两个元素所在集合合并 查询（find 阅读全文
posted @ 2023-03-13 22:54
Svemit
阅读(43)
评论(0)
推荐(0)
摘要：
题目传送门 （第一次CF场切绿欸） 题意 考虑将这段序列的平均数设为 $4n$ ,那么总和就会是 $4n^2$ ，这时候就需要让最值差等于 $2n$ ，直接让他等于 $3n$ 和 $5n$ 就可以拉， $3n$ 和 $5n$ 的平均数也正好是 $4n$ ，简单分单复数讨论一下就可以了。 AC cod 阅读全文
posted @ 2023-03-12 13:45
Svemit
阅读(34)
评论(1)
推荐(1)
摘要：
Day -29 国庆假期开始了，跟clq大佬一起准备29号的复赛 Day -23 这个国庆每天早上89点去机房下午56点回家，前面五天做了不少题 后面两天就开始摆烂了（~~写作业去了~~） 也重新把自己不懂得几个点搞了一下，国庆就结束了 Day -14 准备停两个礼拜的晚辅 （~~是哪个学校晚上要上 阅读全文
posted @ 2023-03-12 13:43
Svemit
阅读(63)
评论(0)
推荐(0)
摘要：
题目传送门 题意：给定一些上下的线段，求出最多不相交的线段数量。 一开始看错题了，以为是给定一堆线段，求出线段最大不交数量，然后就写了一个树状数组优化$dp$结果~~样例都不过~~，才发现自己看错题了。 在草稿纸上画了画，发现排序后答案就是 $LIS$ 的长度，但是不想重新去写二分了，就用树状数组写 阅读全文
posted @ 2023-03-12 13:43
Svemit
阅读(51)
评论(0)
推荐(0)
摘要：
题目传送门 简要题意：题面就挺简要的。 看到题目第一眼想到线段树，再看一眼数据范围，$1 ≤ n ≤ 10^9$,~~寄~~ ，既然不能直接用线段树，那怎么办呢？~~可以离散化~~，为了避免麻烦的离散化，我们选择一种简单好用的方式， 动态开点线段树！！！！！ 跟线段树差不多，只不过不再记录左右端点而 阅读全文
posted @ 2023-03-12 13:42
Svemit
阅读(58)
评论(0)
推荐(0)
摘要：
~~怕到时候忘了，来写一篇笔记~~ 前置芝士：树的存储与遍历，$dfs$ 序，线段树。 #### 树链剖分的思想及能解决的问题: 树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。 具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。 树链剖分（树剖/链剖） 阅读全文
posted @ 2023-01-31 21:17
Svemit
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号