摘要："Codeforces 869E. The Untended Antiquity" 题意： 在一张mxn的格子纸上，进行q次操作： 1，指定一个矩形将它用栅栏围起来。 2，撤掉一个已有的栅栏。 3，询问指定两点之间是否连通（即能否从其中一点不翻越栅栏走到另一点） 思路： 对于操作1，将给定的矩形哈希 阅读全文

摘要："Codeforces 955C Sad powers" 题意 q组询问，每次询问给定L,R，求[L,R]区间内有多少个数可以写成ap的形式，其中a 0,p 1，1 ≤ L ≤ R ≤ 1e18。 思路 对于p 2的情况，由于随着指数p的增大，小于1e18的p次幂的数量会急剧减小，总数量的级别在1e 阅读全文

摘要：看了网上三四篇博客，学习了AVL树维护平衡的方式。但感觉他们给出的代码都有一点瑕疵或者遗漏，懂得了思想之后，花了一些时间把他们几篇的长处结合起来，没有使用指针，实现了一下。每个小逻辑功能都抽象成了函数，应该比较好理解，代码逻辑看起来也比较清晰。 下面给出主要的功能插入和删除 。至于其他一些没有动到树 阅读全文