ontrmhsis

原创 2016湖南省赛G题。

终于还是写完了。。懒癌复发。。。原来可以用线段树。判断区间内最小的前缀是否小于2就行了。。。之前比赛的时候没有想到用这个方法。。。虽然自己会一点线段树。。但是可惜没写出来。。总的来说还是太菜了吧。要多刷刷线段树。。刷完线段树接下来就是最短路、最小生成树、DP了。 G - Parenthesis Time Limit:5000MS     Memory Limit:131072KB