随笔分类 -  单调队列

2019牛客暑期多校训练营（第四场）
摘要：Contest Info "Contest Link" Solved| A | B | C | D | E | F | G | H | I | J | K : : | : : | : :| : :| : : | : :| : :| : :| : : | : : | : : | : : 2/12 |O 阅读全文
posted @ 2019-08-06 22:38 Frontierone 阅读(208) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第三场）
摘要：Solutions B：Crazy Binary String 题意： 给出$01$串，询问最长的“$01$数量相等”的字串和子序列。 思路： 字串的话，把$0$变成$-1$，求前缀和，如果$sum[r]-sum[l-1]=0$，说明$01$数量相等。 所以可以跑一遍，$map$找到符合的位置。取最 阅读全文
posted @ 2019-07-26 23:03 Frontierone 阅读(228) 评论(0) 推荐(0)