摘要：
"我是题面" 题意应该比较清晰，很明显，平衡树轻松应对，我用的是Splay 对于新建操作，我们可以记录之前对工资的调整$sum$，在平衡树中插入$k sum$即可，别忘了判断$k$是否大于等于$min$ 对于增加操作，我们给$sum$加上$k$即可 对于减小操作，我们给$sum$减去$k$，然后需要 阅读全文
摘要：
"我是题面" 题面这么简洁，清晰，易懂，真是不可多得的良心题面（~~比我上一篇博客那道题良心多了~~） 我们会发现m只有2 如果m是一个较大的数的话可能会麻烦一点，只有2的话就很好做了 我们先来考虑m为1的情况，很简单，$f[i][j][0/1]$表示是否选第i个，已经选了j个连续矩形，最大为多少， 阅读全文
摘要：
"我是题面" 神奇的阅读题，没有良好的语文功底可能就真的要拿10分了 ~~很明显~~这道题的意思是求区间众数出现的次数的相反数 怎么维护呢？又没有强制在线，上莫队啊 $cnt[i]$记录$i$出现的次数，$sum[i]$记录出现i次的数有几个，$maxa$记录答案 好了，这道题我们做完了 下面放代码 阅读全文
摘要：
"我是题面" 这道题使我知道了一种很神奇的方法，一定要认真看哦 如果没有被两盏灯同时照亮的边数应尽量大这个限制的话，这就是一道很经典的树形DP题——没有上司的舞会 很可惜，这个限制就在那里，它使得我辛苦写出来的贪心是错的，我只能做到尽量小 /托腮 由于总的边数是确定的，我们可以通过维护被一盏灯照亮的 阅读全文
摘要：
"我是题面" 题意简单明了，两种数，如果加入一个数的时候有另一种数还存在，那就取出另一种数中与这个数差值的绝对值最小的将其删除（多个则取较小），并对答案产生它们差值的绝对值的贡献，如果没有另一种数存在，那就先将这个数存下 平衡树裸题，直接两个平衡树维护就ok了，一个也能维护，稍麻烦一点 线段树好像也 阅读全文
摘要：
"我是题面" 会T+M的方法一： 读完题很容易想到直接DP $f[i][j][k]$表示到第$i$棵树为止共种了$j$棵树（$k$为1表示包括第$i$棵树，否则不包括）最大权值和为多少 显然，先不说会T，我们甚至开不下这么大的数组 优化掉一维，$f[i][j]$表示选$i$棵树，$j$表示是否选择， 阅读全文
摘要：
"我是题面" 、 "原题地址" 很简单的一道贪心题 首先，先想想怎么判断是否合法 题目中说，a是自然数，那么子节点的s明显是不能比父节点大的，如果比父节点大，不合法！ 所有深度为偶数的点的s被删除了，也只有深度为偶数的点被删除了，所以如果深度为奇数的点被删除了，或者有深度为偶数的点没有被删除，不合法 阅读全文
摘要：
" 题目连接 " 很明显，1e6的范围，要么nlgn要么O(n) nlgn的话可能会想到借助一些数据结构，我并没有想到这种做法 对于这种题，O(n)的做法要么是线性递推，要么就应该是贪心了 考虑这道题我们怎么贪心 如果可以走无数个来回的话，那很明显我们可以从小到大依次取出，一定是最大的 可惜只能走一 阅读全文
摘要：
明显这是一道搜索题，其他题解写的有点复杂，我有更简便的写法 既然题目说走到不能再走，那我们就干脆一点，一条路走到黑，不到南墙不回头，一下把要走的路都走完，不但效率高，也好写，关键是大大节省了系统栈 一口气走很多点的关键在于如何记录一个点是否遍历过呢？退出后又如何删除标记呢？ 或许正是这两个问题使一些 阅读全文
摘要：
主席树学名可持久化线段树，就是这个可持久化，衍生了多少数据结构 为什么会有主席树这个数据结构呢？它被发明是用来解决什么问题的呢？ 给定n个数，m个操作，操作类型有在某个历史版本下单点修改，输出某个历史版本下某个位置的值的值，n和m小于等于1e6 乍一看是不是一点头绪也没有。我们先来想想暴力怎么做，暴 阅读全文