小明最近遇到了乙個這樣的問題：
有乙個長度為n的數列，在初始狀態下，數列每個位置上的數字都是0。現在需要對這個數列進行m次操作，每次操作時我們可以將數列的某乙個區間中的全部數字都加上乙個特定的數字。請輸出m次操作後最終的數列。
輸入描述
單組輸入。
第1行輸入兩個正整數n和m，分別表示數列的長度和操作的次數，兩個數字之間用空格隔開。
接下來m行，每一行包含三個正整數a、b和c，表示操作區間[a, b]（閉區間，包括a和b）和需要增加的特定數字c，三個數字之間用空格隔開。
（n<=
100000
,m<=
100000
,c<=
100000）
輸出描述
輸出m次操作後最終的數列。
public
class
main
}for
(int i =
0; i < res.length; i++)}
}
現需要編寫乙個程式來校驗乙個由「」、「[
]」和「(
)」三種括號組成的括號字串，校驗規則如下：
(1) 在字串中只能包含「」、「[」、「]」、「(」和「)」六種字元，不能包含其他任何字元。
(2) 對於每一種括號，其左括號的總個數和右括號的總個數要相等，不存在無法匹配的括號。
(3) 括號之間的巢狀關係要合法，不允許出現在一對括號中包含另一對括號的一半的情況，外層的括號對要完整包含內層的括號對，例如「
)」就不是乙個合法的括號字串。
如果是乙個滿足上述規則的括號字串則輸出「yes」，否則輸出「no」。
輸入描述
第一行乙個正整數t，表示輸入的組數
接下來t行，每行輸入乙個字串。（字串長度不超過1000）
輸出描述
每組資料輸出佔一行，如果是乙個合法的括號字串，輸出「yes」；否則輸出「no」。
public
class
main
char
brac = line.
tochararray()
;stack
<
character
>
s =newstack
<
>()
;boolean isvalid =
true
;for
(int j =
0; j < brac.length; j++)'
&&cur!=
']'&&cur!=
')')
//()
if(cur=='if
(cur==
'}'||cur==
']'||cur==
')')
char top = s.
pop();
if((cur ==
'}'&& top!='}
}if(!isvalid)
continue;if
(s.isempty()
)else}}
}
兩道選擇題
教授面帶微笑，走進教室，對我們說 我受一家機構委託，來做一項問卷調查，請同學們幫個忙。一聽這話，教室裡輕微的一陣議論開了，大學課堂本來枯燥，這下好玩多了。問卷表發下來，一看，只有兩道題。第一題 他很愛她。她細細的瓜子臉，彎彎的娥眉，面色白皙，美麗動人。可是有一天，她不幸遇上了車禍，痊癒後，臉上留下幾...
兩道選擇題
記得大學一堂選修課上。教授面帶微笑，走進教室，對我們說 我受一家機構委託，來做一項問卷調查，請同學們幫個忙。一聽這話，教室裡輕微的一陣議論開了，大學課堂本來枯燥，這下好玩多了。問卷表發下來，一看，只有兩道題。第一題 他很愛她。她細細的瓜子臉，彎彎的娥眉，面色白皙，美麗動人。可是有一天，她不幸遇上了車...
兩道LIS經典題
題意 某國為了防禦敵國的飛彈襲擊，發展出一種飛彈攔截系統。但是這種飛彈攔截系統有乙個缺陷 雖然它的第一發炮彈能夠到達任意的高度，但是以後每一發炮彈都不能高於前一發的高度。某天，雷達捕捉到敵國的飛彈來襲。由於該系統還在試用階段，所以只有一套系統，因此有可能不能攔截所有的飛彈。輸入飛彈依次飛來的高度 雷...