3802: 战略轰炸(第五轮04)

敌方军团有 n个军事基地等距离围成一个圆，编号为  1 ~ n，第  i个和第  i + 1个相连 （ 1 ≤ i < n2T )。每个军事基地有一个战斗力 ai 当战斗力被削弱为 0时即为消灭。敌方 会在一些基地之间修建桥梁，联通两个军事基地变成新的 一个 ，值得注意的是如果两个桥 梁相交叉则它们互相连通，即两个桥梁连接的军事基地也互相连通。一些联通的军事基地的 战斗力是他们的和。

我方有一些轰炸机，轰炸能力为 ki   ，轰炸范围为  bi的轰炸机可以轰炸 bi    个不同的 未被 消灭的军事基地 。每次轰炸会使被轰炸的军事基地减少   ki    的战斗力。若轰炸中途某个军 事基地已经被消灭则停止轰炸该军事基地。定义完美轰炸指轰炸机轰炸的 bi   个军事基地均 没有中途停止轰炸。（恰好炸完不算中途停止）。

指挥官会告诉你敌方修建了哪个桥梁， 以及询问一台给定 ki   和 bi    的轰炸机是否可以完美 轰炸 ci   次。

每次询问独立，即轰炸并不造成实际影响。 大样例：sample.zip

第一行两个正整数 n, q, sid。表示军事基地个数，询问次数和测试点类型。 接下来一行 n  个正整数  ai，表示军事基地的战斗力。

接下来 q  行，每行三或四个正整数 op, u, v  或 op, ki, bi, ci 。

若 op = 1，则表示敌方连接了编号为  u  和编号为 v   的军事基地。

若 op = 2，则表示询问一台给定 ki    和 bi    的轰炸机是否可以完美轰炸  ci    次。

对每个 op = 2  的询问，输出一行表示答案。输出 yes  表示可以，输出 No  表示不行。

6 6 0
2 3 2 3 1 2
2 1 4 3
1 1 3
2 1 3 4
1 2 5
2 2 1 7
2 7 1 2

Yes 
Yes
No 
No