#2328. 冰火战士

    ID: 2328 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 提高+/省选- 上传者: 标签>PROV赛事:contest320来源:qoj.ac数据:公开样例线段树

冰火战士

冰火战士

题目描述

(题面原文未提供,见附件或来源站点)

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

8
1 1 103 150
1 0 100 100
1 1 102 150
1 0 103 300
2 1
1 1 101 100
1 1 104 350
1 0 100 400
Peace
103 200
103 200
103 300
102 200
102 200
104 700
102 1000

样例 2

100
1 0 518 9367
1 1 356 8783
1 1 377 9646
1 1 950 2051
1 1 292 5039
2 5
1 0 548 7370
1 0 559 6176
1 1 589 7232
1 0 821 739
1 1 57 1100
1 0 58 3612
1 0 438 2185
1 1 102 2124
1 1 749 2267
1 0 806 2647
1 0 325 8134
1 1 825 4851
1 1 296 6420
1 0 347 7292
2 13
1 0 716 4587
1 0 347 8841
2 22
1 1 132 9066
1 1 20 557
1 0 109 7354
1 0 544 1160
1 0 999 1933
1 0 118 978
1 0 721 2100
1 0 935 5725
1 1 816 6627
1 1 258 4014
1 0 994 6320
1 1 522 9424
1 1 797 3447
2 14
2 26
1 0 809 3366
1 1 262 4200
1 1 888 653
1 1 2 1540
1 0 189 40
1 1 532 5671
1 1 274 9396
1 0 659 5034
1 1 224 8850
1 0 759 3431
1 0 475 3080
1 0 999 5326
1 0 697 1310
1 1 21 3937
1 0 454 2882
1 0 797 7496
1 1 419 8213
2 18
1 0 424 3617
1 0 181 4097
1 0 720 7787
1 0 784 4126
1 1 178 4998
1 0 809 558
1 0 495 7459
2 36
1 1 540 1389
1 0 856 9865
1 0 151 4305
1 1 939 1670
1 0 479 1527
1 1 293 6130
1 1 485 4475
1 1 286 5148
1 1 66 9548
1 0 453 306
1 0 438 1835
1 1 641 4795
1 1 756 1232
1 0 505 3261
1 1 380 502
1 0 77 1303
1 0 80 6810
1 1 451 5209
1 1 263 1824
1 1 547 4103
1 0 749 2063
1 1 450 6186
1 1 577 6560
1 1 907 3535
1 0 205 1570
1 1 617 6533
1 1 50 6424
2 83
1 0 304 2379
1 0 993 6907
1 1 187 7207
1 1 538 8670
1 0 37 7353
1 1 739 6269
1 0 300 5108
Peace
Peace
Peace
950 4102
950 4102
950 4102
950 4102
950 4102
589 18566
589 18566
589 18566
589 18566
589 18566
589 18566
589 23100
589 23100
377 23492
589 32802
589 32802
377 38076
377 38076
377 38076
356 55758
356 55758
356 55758
356 55758
356 69660
356 69660
356 69660
356 69660
356 69660
356 69660
356 72422
356 72422
356 72422
377 72422
377 72422
377 72422
377 72422
377 72422
377 72422
522 73104
522 73104
522 73104
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 84446
522 74744
522 74744
419 80696
419 80696
419 80696
419 80696
419 80696
419 80696
377 80696
377 80696
377 80696
377 89306
377 89306
377 89306
377 89306
377 89306
377 89306
377 89306
377 89306
377 89306
419 89306
419 89306
419 89306
419 89306
419 91912
377 105532
419 105532
419 105532
419 105532
419 105532
450 114014
450 116436
451 116436
451 119576
485 124480
485 124480
485 124480
485 124480
485 124480
485 124480
485 139924
485 141820
485 154358
485 154358