线段树
luminous11
ACM/ICPC铁牌狗飘过
展开
-
HDOJ 1754 I Hate It
题意: 链接: 思路: 注意点:原创 2014-09-24 23:48:31 · 402 阅读 · 0 评论 -
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代码:原创 2014-12-30 19:13:45 · 382 阅读 · 0 评论