2015年3月17日
BZOJ--1588（Treap / STL）
摘要： 2015-03-1721:22:46思路：题意就是不断地往一个集合里面插入数，每插入一个数前，都要查询集合中距离这个数最近的数，并累加差值。最后输出总差值。 想法（1）用Treap维护这个集合，对于查询，分开两部分，先查询比这个数大且距离最近的数，再查询小于等于这个数且距离最近的数。查询过程可以利... 阅读全文
posted @ 2015-03-17 21:48 Naturain 阅读(145) 评论(0) 推荐(0) 编辑