CS1951 assignment, ACM Class, SJTU
要求实现与C++标准库类似的数据结构，包括迭代器等。框架接口在已本仓库中给出，只需要实现.hpp文件内所要求的内容即可。
请注意，在本作业中，只允许使用cstdio，cstring，iostream，cmath四个C++标准库，如需使用其他功能请自行实现。在下发代码中有exceptions.hpp和utility.hpp两个辅助文件，你需要使用其中的异常处理和sjtu::pair完成STLite的实现，但不允许修改其中的任何内容。
A班要求完成sjtu::priority_queue、sjtu::deque和sjtu::map，B班要求完成sjtu::vector、sjtu::deque和sjtu::map。
本作业中的四个容器在接口和复杂度要求上与STL基本一致，除了：
sjtu::priority_queue要求以最高$O(\log n)$的时间复杂度实现合并操作。sjtu::deque要求支持以不超过$O(\sqrt n)$时间完成任意位置的插入和删除，但随机访问的时间复杂度要求降低为$O(\sqrt n)$。sjtu::deque的迭代器在首尾操作后也会失效。sjtu::map的实现B班要求平衡化（可使用AVL树、红黑树、AA树等），A班要求使用红黑树完成。
因此，如果对内容有任何疑问，可以参考STL，或是在这里提出issue，谢谢！
最后，我们会检查内存泄漏，如果还不会测内存泄漏，可以看教程如何检测内存泄漏？
测试数据将全部下发（见本仓库），供调试使用。最终测试将会在OJ上进行，并进行code review。
在 OJ 上通过测试数据可获得 80% 的分数，code review 占 20% 的分数。
priority_queue(A)/vector(B)：3月10日（第三周周三）23:00前
deque：3月31日（第六周周三）23:00前
map：4月28日（第十周周三）23:00前
迟交第i天(向上取整)，扣除i*10%的分数，扣完为止。
每一道题独立统计。