网站首页
编程语言
数据库
系统相关
其他分享
编程问答
棠梨
2024-12-11
洛谷题单指南-线段树-P5522 [yLOI2019] 棠梨煎雪
原题链接:https://www.luogu.com.cn/problem/P5522题意解读:有若干0/1/?组成的字符串,支持两种操作:1.将制定位置字符串修改成新字符串;2.查询区间内字符串能否统一成一个字符串,求有多少种可能;将2的所有结果异或起来,再和0异或,输出最终答案。注意:?表示可以用0或1取代。解题思路:单点修