2020年10月22日
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest - G - Flipping Parentheses
摘要： ###2014-2015 ACM-ICPC, Asia Tokyo Regional Contest - G - Flipping Parentheses 做这个题可以熟悉一下线段树的应用。 首先设'('值为1，')'值为-1，维护一个前缀和，那么字符串平衡的条件便是到任意位置的前缀和都大于0（左括 阅读全文
posted @ 2020-10-22 20:47 DinoMax 阅读(114) 评论(0) 推荐(0)