摘要: Segment tree beats 吉老师线段树 Segment tree Beats!.pdf_免费高速下载|百度网盘-分享无限制 (baidu.com) 为广大oier们提供学习ppt(笑) ==历史最大值未完工== 作用 用于维护区间最值和区间历史最值的线段树 区间最值 引入 问题 给定一个 阅读全文
posted @ 2023-05-02 20:28 6penny 阅读(78) 评论(0) 推荐(1) 编辑
摘要: 「BZOJ2144」跳跳棋 个人评价 挺好的一道题,难点在于想到树这个结构和建树 1 题面 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏:棋盘上有 3 颗棋子,分别在 a,b,c 这三个位置。我们要通过最少的跳动把他们的位置移动成 x,y, 阅读全文
posted @ 2023-05-02 18:38 6penny 阅读(80) 评论(0) 推荐(1) 编辑