平衡树
。
lycccccccc
这个作者很懒,什么都没留下…
展开
-
LA-3961-Robotic Sort(FHQTreap版)
题目链接: LA-3961-Robotic Sort题目大意: 为了把工厂中高低不等的物品按从低到高排好序,工程师发明了一种排序机械臂。它遵循一个简单的排序规则,第一次操作找到高度最低的物品的位置 P1P_1P1,并把左起第一个物品至 P1P_1P1间的物品 (即区间 [1,P1][1,P_1][1,P1]间的物品) 反序;第二次找到第二低的物品的位置 P2P_2P2,并把左起第二个至 P2P_2P2 间的物品 (即区间[2,P2][2,P_2][2,P2]间的物品) 反序……最终所有的物品都原创 2020-11-13 08:55:37 · 113 阅读 · 1 评论 -
UVA-11996-Jewel Magic(FHQTreap版)
题目链接:UVA-11996-Jewel Magic题目大意:给你一个010101序列,要求支持一下四个操作输入操作111 ppp ccc在数列第ppp个数字之后插入ccc222 ppp删除第ppp个位置的元素333 p1p_1p1 p2p_2p2将第p1p_1p1到第p2p_2p2个元素之间的元素翻转444 p1p_1p1 p2p_2p2输出第以p1p_1p1开始和以p2p_2p2开始的串的LCPLCPLCP多组数据n,m≤2000原创 2020-11-12 18:08:03 · 142 阅读 · 0 评论 -
P2042 [NOI2005]维护数列
题目地址:P2042 [NOI2005]维护数列题目大意: 给你一个数列,要求支持以下操作编号名称格式说明1插入INSERTINSERTINSERT posiposiposi tottottot c1c2...ctotc_1c_2...c_{tot}c1c2...ctot在当前数列的第 posiposiposi 个数字后插入tottottot 个数字: c1c2...ctotc_1c_2...c_{tot} c1c2...ctot $若在数列首插入,原创 2020-11-11 21:11:46 · 133 阅读 · 0 评论