BK_201

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3223 带翻转的splay 只需要把l-1提到根位置，r+1提到根的右子树，那么r+1的左子树就是[l,r] 对反转次数打标记 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6136 题意：在一个环上有n个人，每个人在不同的初始位置以及有不同的速度，每个人的武器强度为i，当相遇时武器强度弱的死亡，问比赛结束时的时间 看了题解还是写了很久 开始自己维护的太复杂 实际上只需要维护左右是 阅读全文