2017年11月3日
bzoj 1588 营业额统计
摘要： 题目大意： 一些数，依次加进去，每次加进去一个数a之前 在已经加进去的数找一个数k 使|k-a|最小，求这个最小值 思路： 用splay维护已经加进去的数 每次查询时查询它的前驱与后继 求出最小值 并把它splay到根节点上去（使它的前驱和后继分别在它的左子树和右子树里） 1 #include<io 阅读全文
posted @ 2017-11-03 16:20 jack_yyc 阅读(169) 评论(0) 推荐(0) 编辑