最近在刷贪心水题，于是就看到有一些题都是基于一个数轴上完成最大贡献的任务的问题展开的，于是，就有了这篇题解，倒不如说是一个分类。 T1.[ABC137D] Summer Vacation 题目链接 这种题目的最常见的限制条件是每天只能做一个任务，这样我们可以采取枚举天数来解。 再来看看还有什么条件，做完工作之后要一定的天数才能拿到工资，也就是说那些…

文本编辑器：VisualStudio Code 这是一个强大的调试工具，不仅能快速正确地读取下发的样例，系统式管理代码目录，还能有更自由的编译选项，更加灵活的调试。但是它需要配置C++环境才能使用，这导致赛场上很多人都是使用dev的。 一. 检查插件 由于赛场上是断网环境，我们需要检查一下自己的机器是否安装了C++插件，如果没有插件，那么无法使用代…

一.背景 其实要不是当时一时兴起，也不会有今天这个博客，不会有从那时开始发展到今天的点点滴滴往事。如果不是那时的决定，我现在肯定在边学习边摸鱼，没有很努力地去做一件事。期中考试虽然没考好，但是我还是为我努力做了一些事情而感到开心。 开始是八月份，有人提议我说为什么不搞一搞CSP，我说：那好啊，我报个普及组玩玩咯。第二天学校教练打电话过来，说普及组没…

链接 小小绿题，其实我一开始思路还更对，结果开始的结论没推下去~ [Poetize6] IncDec Sequence 题目描述 给定一个长度为 $n$ 的数列 ${a_1,a_2,\cdots,a_n}$，每次可以选择一个区间$[l,r]$，使这个区间内的数都加 $1$ 或者都减 $1$。 请问至少需要多少次操作才能使数列中的所有数都一样，并求出…

【原链接】 这篇太叼了！ pb_ds，比 STL 更强大的模板库。 upd. on 10.27 更新了优先队列的常数分析，增加了“万能头文件”的内容。 前言 之前看到过一篇关于 pb_ds 写得很好的文章，但现在找不到了；OI-wiki 上的内容的不太完整。那不如自己动手，丰衣足食。 当然，pb_ds 库中有很多东西 算竞 …

题目链接 这是一道经典的树状数组题目，同时也是莫队、线段树算法很好的练习题。 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这…

数论分块也称整除分块，是一个竞赛中的常用小技巧。 来看一个题目： 已知 $f(n) = \sum_{i = 1}^{n} \left \lfloor \frac{n}{i} \right \rfloor$，给定一个 n，求 $f(n)$ 的值。 如果 $1 \leq n \leq 10^6$，直接枚举，时间 5ms。 但是如果 $1 \leq n …

之前是不是从来没发过数据结构的笔记之类的？那是因为我数据结构太菜了，这几天狂刷数据结构题！ 模板 - 树状数组1 支持单点修改，并查询区间和的问题。 最经典的树状数组模板题，这里讲解一下如何操作。 树状数组其实维护的是前缀和，而两个前缀和相减就是区间和。 lowbit 求出该数最后一个1的位置。式子是 $x \And -x$。 线段树有一个底层，这…

题意 求序列 $a$ 中所有数 $\oplus p_i$ 后，逆序对的数量。 $ 1 \leq n,m \leq 10^5, 1 \leq a_i, p_i \leq 2^{32}$ 题解 本题本来写了朴素算法，期望得分$30pts$，结果挂了。直到现在还不知道为什么挂了。 现在来讲正解。 异或是按位来运算的，而数据范围又这么大，考虑一种按位处理的…

第一天开坑是11月2日（一晚上看了上半），因为网上总有各种反对它的风声，所以一直没有开这个坑。 这是我自22年1月看完Re0之后，看完的第二部异世界。上一部看的是手机侠，因为太无聊所以不看了。 11月2日之前我在看国家队，但是我觉得结尾会有刀，一看果然会有刀，最近考试又比较多，就没看下去。后来百度了一下：无职转生有没有刀。答：全程没有刀。我就放心食…