笑点低舞蹈

文章
5
资源
0
加入时间
2年10月24天

HDOJ 1698 Just a Hook

题意:给出n组数据,每组第一行表示数的范围,第二行表示有k组数据,接下来k行,每行有三个数,l,r,t,将l->r范围内的所有数变成t,求最终的这个数列的和链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698思路:线段树成段更新,查询树根。注意点:裸线段树,第一次cin没关闭流同步TLE了一次。以下为AC代码: