一个序列有 nnn 个整数(可以为负),输入 mmm 组数,每组三个数 xxx、yyy、zzz。表示序列的第 xxx 项到第 yyy 项的和为 zzz,问能否构造出这样一个序列,使输入成立,可以输出 Yes,否则输出 No。
Yes
No
输入:
5 3 1 5 100 3 5 50 1 2 51
输出:
3 3 1 2 10 1 3 -5 3 3 -15
我们老师说是并查集,但是萌新不知道怎么做qwq