摘要:
题目: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,当相遇时武器强度弱的死亡,问比赛结束时的时间 看了题解还是写了很久 开始自己维护的太复杂 实际上只需要维护左右是 阅读全文