摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意:给定序列(只有0,1),修改是将0变成1,1变成0,询问是查询区间最大连续1的数目。 用线段树维护7个变量: 第1,2个是区间的最大前缀0,和前缀1 第3,4个是区间的最大后缀0,和后缀1 第5 阅读全文
posted @ 2019-05-13 21:14 Choose_and_be_chosen 阅读(540) 评论(1) 推荐(1) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/283/J来源:牛客网 RMQ RMQ 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 按位或运算:处理两个长度 阅读全文
posted @ 2019-05-13 13:12 Choose_and_be_chosen 阅读(745) 评论(0) 推荐(0) 编辑