摘要：
题意： 给定 $n$ 个数的排列，$m$ 次询问，每次询问询问一个区间内所有子区间的贡献。 每个区间如果两个端点分别是 最大值 和 次大值 ，我们就算 $P1$ 的贡献。 如果两个端点一个是 最大值 ，一个不是 次大值 ，我们就算 $P2$ 的贡献。 $\text{Solution:}$ 将询问离线 阅读全文
摘要：
题意： 模拟一棵单旋splay，支持五种操作 $\text{Solution:}$ 显然不是让你码一颗单旋splay(~~一条链卡爆你~~)。 在草稿纸上画一画，模拟一遍，观察中序遍历下的深度变化，发现当x为最小值时它没有左儿子，可能有右儿子，splay到根后除了它的右儿子深度不变，其余的深度都+1 阅读全文
摘要：
"参考题解" $\text{Solution}$ 我们发现5个行为中2操作与其它操作无关，所以我们采用贪心，尽量让多的时间去攻击大佬。 设 $f[i][j]$ 表示前 $i$ 天剩 $j$ 血量所能攻击的最多次数，是个很简单的 $dp$ ，决策就是刷不刷水题， $D$ 就是最多的时间。 考虑怼两 阅读全文
摘要：
和NOIP2018DAY1T1类似的题目，但思维难度高多了。 这题既可以抬高路面，也可以降低路面，而且目标平面不确定，就难起来了。 但是两道题的基本思路几乎一样，同样我们将 的高度差分，1之所以不要差分是因为最终的高度是不确定的。 所以现在的目标就是将这个差分数组的任意一个位置 ，另一个位置 ，使 阅读全文