275307894a

摘要： 题面传送门 线段树是什么勾八玩意儿。 看到题一头雾水，然后看了看部分分，有个奇怪的$p1=2p2$。 略微撕烤一下这档分怎么做，大概就是第一种贡献可以看作两个第二个贡献的叠加。 于是我们可以把题意转化一下： 第一种贡献：如果一个区间$[l,r]$，满足$a_r$大于$[l+1,r-1]$最大值，那么 阅读全文

摘要： 题面传送门 感觉不是很难但就是想了挺久？ 首先肯定不能暴力splay单旋，肯定被卡掉。 我们考虑一次单旋有啥性质：可以发现是左子树深度整体减一，右子树深度不变，父亲和兄弟深度整体加一。 同时父亲和兄弟转了一次之后就变成了右子树就不变了。 考虑操作二，相当于撇开左子树不看剩下的就是把除了右子树之外的点 阅读全文