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

浙公网安备 33010602011771号