02 2024 档案

AT_joi2021ho_b雪玉 (Snowball)题解
摘要：思路 由于雪球之间的相对位置是不会改变的，所以对于一个雪球，越过相邻的雪球的初始位置一定不会令其变大。 如果雪球的滚动范围没有交集，答案显然就是区间长度。但如果有了交集，我们必须判断哪个雪球先滚到，一个区间便分为了分属左右两雪球的两个区间，于是就要找出两边最后一次不交的那个断点。 由于断点具有单调性 阅读全文
posted @ 2024-02-20 09:52 p7gab 阅读(5) 评论(0) 推荐(0) 编辑
（二分）P7405 [JOI 2021 Final] 雪玉 题解
摘要：思路 由于雪球之间的相对位置是不会改变的，所以对于一个雪球，越过相邻的雪球的初始位置一定不会令其变大。 如果雪球的滚动范围没有交集，答案显然就是区间长度。但如果有了交集，我们必须判断哪个雪球先滚到，一个区间便分为了分属左右两雪球的两个区间，于是就要找出两边最后一次不交的那个断点。 由于断点具有单调性 阅读全文
posted @ 2024-02-20 09:50 p7gab 阅读(6) 评论(0) 推荐(0) 编辑
（线段树，01序列）[ABC341E] Alternating String题解
摘要：题意 给定一个 01 字符串 S，定义相邻字符均不同的字符串为好串，要求支持两种操作。 1 L R，将从 L 到 R 的区间取反。 2 L R，查询 S 从 L 到 R 的子串是否为好串。 分析 没有接触过这种题的建议去看一眼 P6492。 比 阅读全文
posted @ 2024-02-19 13:43 p7gab 阅读(3) 评论(0) 推荐(0) 编辑

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