这个问题看上去比较双栈模拟，所以一个非常自然的想法是考虑分块。首先将原序列按照 $R$ 的大小分块，则 $l,r$ 只有可能是属于同一块或处在相邻两个块的，分别考虑两种情况： $1.$ $l,r$ 在同一个块 $d$ 中：对于每一个块，内部的区间的长度一定不会超过 $R$，所以仅需要考虑 $\geq L$ 一侧的贡献，…

首先可以考虑 $\text{mex}$ 如何刻画，由于 $\text{mex}$ 本身是最大化，与问题中 $\text{mex}$ 的和的最大化方向相同，所以可以将条件弱化为每一个节点 $i$ 钦定一个 $d_i$，使得子树内 $[0,d_i-1]$ 均出现过，使得 $\sum_{i=1}^{n}d_i$ 最大化。 如…

考虑到 $$\begin{aligned}res&=\sum_{k=1}^{n-1}\sin^{-2m}(\frac{ks}{n}\pi)\\&=\sum_{k=1}^{n-1}(\frac{e^{\frac{ks}{n}\pi i}-e^{\frac{-ks}{n}\pi i}}{2i})^{-2m}\\&=(-4)…

在讨论《这题凭啥紫》回复：

支持这题升黑，个人认为比P11678难，不仅需要发现它是凸的(这是我觉得最不自然的地方)，并且还要用平衡树维护一大堆标记。

在文章《第二段旅途》发表评论：

IOI2025 加油 ！

在文章《第二段旅途》发表评论：

CJ 四人均在 Day1 折戟沉沙，无人进入候选队前一半，令人汗颜。

在讨论《这题真是黑吗/yun》回复：

感觉真黑，优化非常之不自然。

在讨论《zhouhuanyi 大神提出来的难度分配新理论》回复：

xde素质有待提高。

在讨论《求助，bitset严重TLE》回复：

你可能和我一样，不开long long TLE成0分了。

在讨论《求大佬看看为什么GG》回复：

不开long long ->0 开long long -> 100