摘要:
CF 86D 莫队(卡常数) D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output D. Powe 阅读全文
摘要:
伸展树 总结 a. 伸展树在插入操作后需要将插入的这个点旋转为根节点 b. 删除操作的时候将删除的那个点的前驱节点设置为根节点 c. 伸展树的伸展操作就是以找到的这个点左旋或者右旋,包括三个步骤,旋转,链接,组合,因为是以找到的这个点为基点来旋转的,所以旋转一步就可以保证找到的这个点为根节点。 d. 阅读全文