2018年2月27日
[HNOI2002]营业额统计_Treap
摘要： [HNOI2002]营业额统计 题目大意：给你一串n数序列，对于每一个刚输入的数a，找到一个前面的数k，使得|a-k|最小。 注释：$n<=32767，ai<=10^6$。 想法：刚学Treap。这道算Treap的练习题里吧，对于新手来讲还是挺有意义的。首先，我们先来讲一讲Treap是个什么东西。 阅读全文
posted @ 2018-02-27 21:00 JZYshuraK_彧 阅读(280) 评论(0) 推荐(0) 编辑