蓝桥杯2020决赛:试题 I 奇偶覆盖

原题 如果不考虑奇偶性,其实就是扫描线的板子。 考虑如何处理奇偶: 首先在线段树存两个变量 \(len_1\) 以及 \(len_2\),分别a56爆大奖在线娱乐奇长度和偶长度。再用 \(sum\) 记录当前两个端点之间被覆盖了多少次。 然而a56爆大奖在线娱乐们无法直接获得每一个子区间的具体覆盖数目。a56爆大奖在线娱乐从奇偶性的特点方面入手。
posted @ 2024-03-03 18:07  雪之下,树之旁  阅读(14)  评论(0编辑  收藏  举报