2018年6月13日
bzoj 1112 treap树
摘要： 思路：我们只要check一遍每个长度为k的区间就好啦，对于一个区间来说的最优值显然是中位数，我们显然要动态求 第k大，所以需要一个二叉搜索树，用treap就好啦。 阅读全文
posted @ 2018-06-13 16:24 NotNight 阅读(168) 评论(0) 推荐(0)