随笔分类 -  数据结构 -- ST表

【BZOJ5308】[ZJOI2018]胖（模拟，ST表，二分）
摘要：【BZOJ5308】[ZJOI2018]胖（模拟，ST表，二分） 题面 "BZOJ" "洛谷" 题解 首先发现每条0出发的边都一定会更新到底下的一段区间的点。 考虑存在一条0→x的边，我们来求解其可以影响的区间[L,R]，显然L≤x≤R。 两侧分开考 阅读全文
posted @ 2019-02-21 19:55 小蒟蒻yyb 阅读(333) 评论(0) 推荐(0) 编辑
【BZOJ4568】幸运数字（线性基，树链剖分，ST表）
摘要：【BZOJ4568】幸运数字（线性基，树链剖分，ST表） 题面 "BZOJ" Description A 国共有 n 座城市，这些城市由 n 1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 阅读全文
posted @ 2018-03-16 18:04 小蒟蒻yyb 阅读(457) 评论(0) 推荐(0) 编辑
【BZOJ4569】萌萌哒（并查集，倍增）
摘要：【BZOJ4569】萌萌哒（并查集，倍增） 题面 "BZOJ" 题意： 有一个长度为n的数 给定m个限制条件 每次限制l1～r1与l2～r2是相同的 求出方案数 题解 如果每次给定的限制都是告诉你某一位和某一位是相同的 那么，我们的做法是： 并查集，然后计算有k个联通块 $ans 阅读全文
posted @ 2018-01-15 17:28 小蒟蒻yyb 阅读(429) 评论(0) 推荐(0) 编辑

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