[codevs 1743] 反转卡片 Home » 编程开发 » [codevs 1743] 反转卡片 题解: 思路:采用标记的方式减少操作。rev表示该节点及子树需要翻转。如果在kth()查询第k位置的卡片时走到 … 阅读更多
[codevs 1343] 蚱蜢(省队选拔赛湖南) Home » 编程开发 » [codevs 1343] 蚱蜢(省队选拔赛湖南) 题解: 本题splay基本操作: 1.如果是左跳,比如从 x 左跳到 y,,就相当于查询 [ y, x ) 区 … 阅读更多