2019年8月25日
洛谷P5522 【[yLOI2019] 棠梨煎雪】
摘要： 区间操作考虑用线段树维护。 建$n 2$棵线段树，前$n$棵线段树维护每个串的第i位是否是0。 后$n$棵线段树维护每个串的第i位是否是1。 如果是问号的话，直接跳过就好(通过1和0能看出是否是问号)。 然后分三种情况统计答案： 1.有1也有0,不可能，$ans=0$ 2.只有1或0，一种情况，$a 阅读全文
posted @ 2019-08-25 21:29 ezoi_ly 阅读(206) 评论(0) 推荐(0) 编辑