摘要: 题目大意 给出一个有n个数的序列 求符合 区间各数或起来的数大于区间最大数 的区间的个数 题解 预处理出每个数每一位是0的那位左边最近的1和右边最近的1,用单调栈找出每个最大值所在的区间的左右端点,统计答案即可。 #include<cstdio> #include<algorithm> #inclu 阅读全文
posted @ 2017-10-17 16:46 Driver_Lao 阅读(303) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-17 15:15 Driver_Lao 阅读(5) 评论(0) 推荐(0) 编辑