摘要: 题意: Change operations:0 a b change all characters into '0's in [a , b]1 a b change all characters into '1's in [a , b]2 a b change all '0's into '1's ... 阅读全文
posted @ 2015-04-22 22:03 miao_a_miao 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空思路:记录区间中最长的空房间线段树操作:update:区间替换 query:询问满足条件的最左断点Sample Input10 6 10个房间 6次询问1 3 找3个房间1 31 31 32 5... 阅读全文
posted @ 2015-04-22 21:59 miao_a_miao 阅读(139) 评论(0) 推荐(0) 编辑