2016年7月19日
Vijos P1459 车展 treap求任意区间中位数
摘要： 描述 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子：L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从L 阅读全文
posted @ 2016-07-19 18:04 meekyan 阅读(261) 评论(0) 推荐(0) 编辑