随笔分类 -  数据结构-平衡树-Treap

[BZOJ1604][Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 (Treap+单调队列)
摘要：题面 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．两只 阅读全文
posted @ 2019-05-06 22:10 birchtree 阅读(183) 评论(0) 推荐(0) 编辑
平衡树常见套路合集 【不定期更新】
摘要：【施工中】 阅读全文
posted @ 2019-01-22 17:02 birchtree 阅读(197) 评论(0) 推荐(0) 编辑
BZOJ 3262(Treap+树状数组）
摘要：题面 "传送门" 分析 分三维考虑 对第一维，直接排序 对第二维和第三维，我们这样考虑 朴素的方法是建k棵Treap，第i棵Treap里存第二维值为k的第三维数值 每次查询一组(a,b,c),只要在1~b的Treap里查询 include include include include includ 阅读全文
posted @ 2018-11-29 20:08 birchtree 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ 1588 (treap)
摘要：题面 "传送门" 分析 语文题，主要是如何理解最小波动值 设当前天的营业额为x，则最小波动值为min(x 最大的=x的数 x) 然后用Treap维护序列就可以了 时间复杂度 O(nlog⁡n) 代码 cpp include include include include include 阅读全文
posted @ 2018-11-29 19:47 birchtree 阅读(202) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示