2017年10月18日
HYSBZ - 1588 splay
摘要： 题意：每天给你一个数，要求统计最小波动值，强制在线的就是每次从已经出现过的数值中找与当前值间隔最小的加起来 题解:splay维护，同时求解当前值的前驱和后继，找距离小的那个就好了 splay是一种二叉搜索树，可以在log(n)的时间内维护，而且通过左旋和右旋避免二叉搜索树退化成一条链，而且可以利用二 阅读全文
posted @ 2017-10-18 23:37 walfy 阅读(136) 评论(0) 推荐(0) 编辑