Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16683 Accepted: 5442 Description Nahid Khaleh decides to invite the kids of the "Shahr-e Gh ...
分类：
其他 时间：
2016-08-22 00:02:45
收藏：
0 评论：
0 赞：
0 阅读：
270
在很多平衡树中都用到了树的旋转来维护，比如说红黑树，以及竞赛比较常用的树堆（Treap） 树的旋转既要能改变最大深度，使得平衡树平衡又不能破坏BST（二叉查找树，Binary Search Tree） 的性质，还是比较困难。 先不说BST的，先看看一棵普通的树是怎么旋转的（虽然是一样），然后再思考， ...
分类：
其他 时间：
2016-08-22 00:02:25
收藏：
0 评论：
0 赞：
0 阅读：
232
1124: [POI2008]枪战Maf Description 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄 ...
分类：
其他 时间：
2016-08-22 00:02:15
收藏：
0 评论：
0 赞：
0 阅读：
289
首先将包含关系建树。 方法是将每个图形拆成上半边和下半边，从左往右扫描线，用Splay从下到上维护扫描线上所有图形。 每次加入一个新的图形$x$的时候，看看它下方第一个图形$y$，如果$y$是上半边，那么$x$的父亲就是$y$，否则是$y$的父亲。用同样的方法可以完成点定位。 然后每次相当于查询两点 ...
分类：
其他 时间：
2016-08-22 00:02:05
收藏：
0 评论：
0 赞：
0 阅读：
267
