线段树
ACM__dongsheng
在校大学生
展开
-
喵哈哈村的种花魔法
描述喵哈哈村有一个谷歌廖,谷歌廖特别喜欢种花。而且谷歌廖最神奇的就是,他会施展一种种花魔法,会使得一定区间的花儿,长高k厘米。在谷歌廖施展若干次魔法之后,好奇的沈宝宝想知道,每朵花儿的高度是多少。 输入第一行两个整数n,m,分别表示花儿的数量,和谷歌廖施展种花魔法的次数。 第二行n个整数a[i],表示花儿一开始的高度为a[i]厘米。 接下来m行,每行三个整数l,r,k。表示谷歌廖使得区间[l,原创 2017-03-01 15:28:41 · 661 阅读 · 2 评论 -
csu Parenthesis
Description Bobo has a balanced parenthesis sequence P=p1 p2…pn of length n and q questions. The i-th question is whether P remains balanced after pai and pbi swapped. Note that questions are indivi原创 2017-03-04 15:52:36 · 551 阅读 · 0 评论