Module: 线段树


Problem

3 /4


突击

Problem

当守军被布雷泽分散注意力时，考文对这座城市发起了进攻。为了让他的军队进入城市，他需要攻破城墙。他拥有一支完整的舰队，他将从中炮击城墙。墙是一行 n 段，编号从 1 到 n。 
Corwin 清楚地记得墙的每一部分是如何加固的。不幸的是，自从 Corwin 最后一次在 Amber 以来，这些部分已经重建了几次，所以它们的防御工事可能已经改变，所以 Corwin 的信息已经过时了。
但是 Gerard 不仅同意从琥珀湾撤出他的舰队，多亏了 Corvin 的舰队在整个舰队完好无损的情况下到达了 Amber，而且还向他提供了一份包含 m 条目的日志，其中在i-th条目表示从li到ri的段 被重建，它还表示所有段的硬度变化了多少（段 [li; ri] 上每个段的硬度变化相同的值 t<子>我) .
Corwin m 次提供从 p 船射击从 l 到 r 的墙段。众所周知，如果在 [l; 段上，间隙将被打破。 r] 至少有一段硬度小于p。你必须告诉他是否会发生破坏（输出“YES”）或不发生（输出“NO”）。 

输入
第一行包含数字n、m 和k (1 <= n, k <= 100000, 1 < ; = m <= 10000)   - 分别来自 Corwin 的段数、条目数和请求数。
第二行是数字a1,..., a< sub> n (0 <= ai <= 10).
后面的m 行包含数字l, r, t ( 1 <= l <= r <= n, -10 <= t <= 10).
以下 k 行包含数字 l、r、p (1 <= l < ; = r <= n, 1 <= p <= 1000).

印记
在第 i 行，打印第 i Corwin 查询的答案。

 
例子
<头> <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出
1
10 3 3
123 398 287 190 76 15 407 312 323 659 
4 9 -99
10 10 -82
4 10 76
9 10 32
5 6 283
4 4 983
没有
是
是