平衡树 - 随笔分类 - XSamsara

摘要：2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBDescription 给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1 2 18 3 3 19... 阅读全文

posted @ 2018-05-08 20:58 XSamsara 阅读(186) 评论(0) 推荐(0)

摘要：平衡树【Treap&&非旋Treap】首先简单介绍一下平衡树，平衡树就是一棵二叉搜索树，但是因为二叉搜索树有时会变成一条链，那么复杂度就得不到优化。平衡树利用旋转将二叉搜索树旋成平衡，让这棵树尽量保持一颗满二叉树，这样的复杂就是恒定的O(n&#x221... 阅读全文

posted @ 2018-05-06 11:29 XSamsara 阅读(239) 评论(0) 推荐(0)

摘要：1503: [NOI2004]郁闷的出纳员Time Limit: 5 Sec Memory Limit: 64 MBDescription OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不... 阅读全文

posted @ 2018-04-05 19:23 XSamsara 阅读(116) 评论(0) 推荐(0)

摘要：1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBDescription 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 ... 阅读全文

posted @ 2018-04-04 14:36 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBDescription 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自... 阅读全文

posted @ 2018-04-04 10:06 XSamsara 阅读(154) 评论(0) 推荐(0)

摘要：3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBDescription 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若... 阅读全文

posted @ 2018-04-03 15:07 XSamsara 阅读(123) 评论(0) 推荐(0)

XSamsara