怎么题解区都是 FHQ Treap，来个正经点的。 先来考虑没有修改操作怎么做。 我们考虑设 $f(x)$ 表示初值为 $x$ 的时候，经过这个序列会变成什么。那么首先他肯定是一个分段线性函数，也就是说会有若干个 $(l_i,r_i,c_i)$，表示当初值 $x \in [l_i,r_i]$ 的时候，$x$ 的最终值将…

在文章《INTERNET OVERDOSE》发表评论：

已点赞

在文章《科技改变生活》发表评论：

我嘞个豆，这么牛b？

在文章《NOI 2025》发表评论：

恭喜^_^

在讨论《查询复健指南》回复：

@meyi @meyi @meyi

首先，求一个序列 $p_1,\cdots,p_n$ 的 LIS 有一个经典的算法：维护一个集合 $S$，初始为空，依次扫描 $i=1,2,\cdots,n$，每次如果 $S$ 中所有数都 $ p_i$ 的数变为 $p_i$。这样最后 $|S|$ 就是 LIS 的长度（注意 $S$ 中的数并不一定构成 LIS）。 这可以…

在文章《巴塞尔问题》发表评论：

怎么不证明Fourier级数收敛性

在文章《高三生存指北》发表评论：

催更

在讨论《疑似 hack 了某篇题解》回复：

hack数据加上去了

在讨论《疑似 hack 了某篇题解》回复：

感觉他说的确实是错的啊

## $f(1)$ 建笛卡尔树，那么答案一定是选笛卡尔树上的一个矩形。容易做到 $O(n)$。 ## $f(2)$ 如果两个矩形横坐标区间不交，只需要枚举分界点 $i$，计算在直线 $x=i$ 前后的最大矩形面积，相加即可。 对于相交的情况，两个一定在笛卡尔树上成祖孙关系，考虑如果选了 $u,v$ 这两个点，其中 $u…

在讨论《请求降绿》回复：

改成蓝题了

在讨论《建议升绿》回复：

已经修改

首先我们判掉 $K$ 张优惠券用不完的情况，即最小的 $K$ 个 $C_i$ 之和大于 $M$ 的情况，这种情况一定是选 $C_i$ 最小的若干头奶牛。下面我们的讨论都假设优惠券会用完。 我们考虑，如果确定了要买哪些奶牛，最小代价是多少：就是它们的 $P_i$ 之和，减去前 $K$ 大的 $P_i-C_i$。 于是我们…

在文章《[NOI2024] 登山》发表评论：

你咋这么强呀

在讨论《叉 12 篇题解 & 请求添加 hack 数据》回复：

@[konyakest](luogu://user/482660)

在讨论《叉 12 篇题解 & 请求添加 hack 数据》回复：

感觉不是很有必要卡这个，我把数据范围改成 $n\ge 2$ 了

在文章《[AGC069E] Pair of Sequences》发表评论：

官方题解好像也是这个做法，所以哪里有组合意义的做法（）

在讨论《冬日绘版 明日方舟计划》回复：

提供token可以草帆帆

在讨论《建议升橙》回复：

1

在讨论《数据范围》回复：

已修改

在讨论《Statement still need to be fixed...》回复：

已修改

在讨论《建议降蓝》回复：

改成绿了

在讨论《建议升绿》回复：

1

在讨论《I AK IOI》回复：

@[zaozao_zmx](/user/205356) orz 枣枣zmx

在讨论《I AK IOI》回复：

顶

在讨论《请求升紫》回复：

已经修改。。。。

在讨论《翻译有误》回复：

已经修改。。.

在讨论《建议降蓝》回复：

已经修改。。

在讨论《建议评绿》回复：

这个是不是建完图还得提前计算一下贡献......我改成蓝了