2023年5月31日
2023广东省程序设计大赛F题
摘要： 思路：我们把先把所有状态和值用线段树或树状数组记录下来（因为他是连续的区间，相当于一段区间的不同状态的和）再通过二分或者倍增找出这段区间及找出左右端点 1：线段树或者着树状数组维护的有两个，一个是前缀和（不管状态），一个是颜色和就是状态 2：左右端点查找： 一个点对应一个颜色，我们假设从x点查找 左 阅读全文
posted @ 2023-05-31 17:25 清初 阅读(186) 评论(0) 推荐(0)