文艺平衡树

摘要： #题目 https://www.luogu.com.cn/problem/P4047 #思路 关键句：“使靠得最近的两个部落尽可能远离”，二分答案经典套路。 那么我们关心的就是check函数怎么写了，事实上，由于$n$很小，我们完全可以$n^2$枚举每两个点是否能分在不同部落中，如果不能就在两个点间 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P6136 ##思路 板子题，就贴个代码吧，如果需要讲解splay的话珂以评论。 PS:相同的数可以合并在一个树节点，这样求前驱/后继什么的可以排除相同数的干扰，也许也能节省一点时间。 ##代码 #include<cstdi 阅读全文