调整nm值就可以打造中小型数据（找BUG用）

#include<bits/stdc++.h>
using namespace std;
int n=500,m=100;
int a[16];
int main(){
	srand(time(0));
	cout<<n<<" "<<n<<endl;
	for(int i=1;i<=n;i++){
		a[i]=rand();
		cout<<a[i]<<" ";
	}
	cout<<endl;
	for(int i=1;i<=m;i++){
		int t=rand()%5+1;
		cout<<t<<" ";
		if(t==1 || t==4 || t==5){
			int l=rand()%n+1;
			int r=rand()%(n-l+1)+l;
			cout<<l<<" "<<r<<" "<<rand()<<endl; 
		}
		if(t==2){
			int l=rand()%n+1;
			int r=rand()%(n-l+1)+l;
			cout<<l<<" "<<r<<" "<<rand()%(r-l+1)+1<<endl;
		}
		if(t==3){
			int pos=rand()%n+1;
			cout<<pos<<" "<<rand()<<endl;
		}
	}
}

一份中型数据

500 100
31615 377 3708 13776 4909 1467 16405 1320 6905 9750 27651 15774 4888 22143 6330 25831 24372 19843 15838 551 24501 18561 18343 9153 12351 24599 27018 30573 12155 218 1046 10380 13339 23626 8732 30905 4888 26117 20754 18081 23358 12602 22713 30484 27115 16993 5630 29788 15636 10537 32030 14285 9864 30386 1806 4509 17529 25597 3610 8950 25400 15521 24012 15946 11328 25023 31247 8679 18038 31031 24980 16587 19375 7452 20341 3513 14195 8038 16409 31884 13057 13799 15703 11724 25234 8833 13790 30847 6114 11157 25556 17985 3565 30910 1725 30103 4598 10176 29855 13953 15822 11707 18019 5454 10067 22693 9087 10164 10551 1270 28882 4128 10499 23461 26319 19275 32347 11348 21214 31758 24451 14280 2047 10615 30498 32411 17073 8988 1862 26677 1042 32687 15785 22008 10311 27091 7475 30395 15390 12078 8383 28282 22002 17856 31522 9803 30160 15219 6249 22676 12503 17395 17507 11644 11237 22719 6752 31647 10608 8065 8759 262 11953 2715 16014 10326 1032 26626 20565 11847 5276 21071 13204 15192 28994 14355 31079 17858 31392 28011 838 20394 30354 31701 25482 21914 5324 9282 10029 306 9921 18285 27858 29723 3780 10346 27909 16189 10861 15746 22467 23090 15423 830 11069 12026 6279 1474 26585 3568 6535 5212 17786 7676 7892 21341 19969 7435 7165 8232 276 1212 31341 31624 25886 26460 21139 28231 10646 6421 16448 7164 16005 31074 22096 30756 1346 28870 30092 20852 32384 30398 2767 10094 6539 13300 30824 32307 2255 5301 11968 9368 16282 24485 14397 8315 32035 9394 15461 13656 2250 6214 15943 14615 929 11969 6678 11048 29484 3110 1560 16850 26981 7188 6846 25032 28163 26105 9749 13310 3324 29058 20061 19898 11849 20310 18422 7918 6889 6659 8836 6853 21288 824 29003 20092 6689 16694 21211 23155 23170 28801 7154 388 18575 15835 10654 17043 25962 27762 7842 12390 18321 3161 4123 31671 19624 30005 25955 25480 6265 22841 28470 32695 1337 1108 31251 6610 26892 7080 24549 2092 21708 28991 23779 16177 12294 16377 11189 3318 22086 25545 11480 13077 6549 25121 7491 21175 20031 22187 8267 24306 17370 6202 8388 2390 20355 10752 19817 23746 19307 19713 13438 31356 12179 17863 17075 11649 10195 10840 10572 18458 19233 19557 28543 32688 22544 5060 13085 15073 6807 23841 23669 1492 24340 12528 18806 8393 5776 26277 13331 23796 4165 2088 22508 15243 27741 2435 6954 798 11261 10462 16042 16167 642 2734 22879 24034 19467 26153 8945 24670 19767 22013 20906 20692 8240 8513 3987 29497 29416 4268 19162 25615 31394 9221 25975 6528 16565 15322 2063 31405 11404 2933 7193 324 28402 26380 12607 6480 12940 16952 20999 13142 13735 29352 2994 15517 12597 2839 11621 29133 12561 25211 646 16316 16779 7040 3177 9860 5664 16436 32556 21209 3465 17924 1503 24985 14072 3559 4584 421 15518 13529 14758 26608 22384 18571 27221 18901 12331 13401 28978 20910 20885 31356 8159 16802 4102 3457 4104 14526 2600 24057 19015 20039 9979 28787 21573 30543
2 8 64 26
1 405 493 30292
2 250 255 4
4 276 434 3075
1 319 489 16234
1 101 435 27223
5 31 454 13218
3 91 29587
2 195 471 72
3 295 17777
2 328 491 134
1 373 384 4288
2 54 294 80
5 296 448 4277
4 19 179 30565
4 357 500 10384
3 66 16863
4 182 228 26237
1 409 486 17452
5 491 496 14597
1 377 381 4751
1 151 313 9022
4 66 223 20793
2 27 330 1
2 356 487 71
1 7 143 31003
5 192 398 32422
5 85 454 11281
3 482 4431
1 354 495 13466
1 423 457 15593
2 458 493 32
4 167 431 32525
5 75 424 10423
1 146 389 24816
4 483 498 12399
1 368 429 16646
5 492 494 19064
5 318 461 16780
3 398 15381
1 369 391 19321
5 220 463 16922
5 203 207 10866
3 347 25631
4 209 377 25217
5 468 482 11078
1 37 168 16710
4 186 306 32032
4 260 428 3885
4 409 458 23986
3 337 9571
5 111 216 23093
1 360 368 12779
5 310 497 19378
1 492 492 20518
5 440 495 26647
5 105 328 4237
3 84 18170
2 487 490 2
2 436 458 18
2 227 390 127
3 222 24773
1 225 324 23730
4 25 444 1845
4 63 226 20662
1 478 490 6064
2 413 443 15
5 262 289 9700
5 333 405 21805
2 51 218 69
1 154 241 18502
2 143 264 80
2 265 382 38
2 452 495 5
1 422 438 23435
4 89 201 349
1 417 442 26068
2 470 480 2
2 385 417 2
4 436 436 19322
4 132 166 18678
4 11 467 15480
1 433 484 23653
3 106 8860
2 51 81 17
1 462 472 12600
4 153 167 5977
4 354 482 21836
3 257 15546
1 477 483 14862
3 297 27576
4 176 483 10860
4 95 499 23439
5 42 499 23380
2 40 475 377
4 491 494 27862
3 263 18135
2 475 491 10
3 217 30153
2 422 450 20

和输出（和输入掺在一块了）

500 100
31615 377 3708 13776 4909 1467 16405 1320 6905 9750 27651 15774 4888 22143 6330 25831 24372 19843 15838 551 24501 18561 18343 9153 12351 24599 27018 30573 12155 218 1046 10380 13339 23626 8732 30905 4888 26117 20754 18081 23358 12602 22713 30484 27115 16993 5630 29788 15636 10537 32030 14285 9864 30386 1806 4509 17529 25597 3610 8950 25400 15521 24012 15946 11328 25023 31247 8679 18038 31031 24980 16587 19375 7452 20341 3513 14195 8038 16409 31884 13057 13799 15703 11724 25234 8833 13790 30847 6114 11157 25556 17985 3565 30910 1725 30103 4598 10176 29855 13953 15822 11707 18019 5454 10067 22693 9087 10164 10551 1270 28882 4128 10499 23461 26319 19275 32347 11348 21214 31758 24451 14280 2047 10615 30498 32411 17073 8988 1862 26677 1042 32687 15785 22008 10311 27091 7475 30395 15390 12078 8383 28282 22002 17856 31522 9803 30160 15219 6249 22676 12503 17395 17507 11644 11237 22719 6752 31647 10608 8065 8759 262 11953 2715 16014 10326 1032 26626 20565 11847 5276 21071 13204 15192 28994 14355 31079 17858 31392 28011 838 20394 30354 31701 25482 21914 5324 9282 10029 306 9921 18285 27858 29723 3780 10346 27909 16189 10861 15746 22467 23090 15423 830 11069 12026 6279 1474 26585 3568 6535 5212 17786 7676 7892 21341 19969 7435 7165 8232 276 1212 31341 31624 25886 26460 21139 28231 10646 6421 16448 7164 16005 31074 22096 30756 1346 28870 30092 20852 32384 30398 2767 10094 6539 13300 30824 32307 2255 5301 11968 9368 16282 24485 14397 8315 32035 9394 15461 13656 2250 6214 15943 14615 929 11969 6678 11048 29484 3110 1560 16850 26981 7188 6846 25032 28163 26105 9749 13310 3324 29058 20061 19898 11849 20310 18422 7918 6889 6659 8836 6853 21288 824 29003 20092 6689 16694 21211 23155 23170 28801 7154 388 18575 15835 10654 17043 25962 27762 7842 12390 18321 3161 4123 31671 19624 30005 25955 25480 6265 22841 28470 32695 1337 1108 31251 6610 26892 7080 24549 2092 21708 28991 23779 16177 12294 16377 11189 3318 22086 25545 11480 13077 6549 25121 7491 21175 20031 22187 8267 24306 17370 6202 8388 2390 20355 10752 19817 23746 19307 19713 13438 31356 12179 17863 17075 11649 10195 10840 10572 18458 19233 19557 28543 32688 22544 5060 13085 15073 6807 23841 23669 1492 24340 12528 18806 8393 5776 26277 13331 23796 4165 2088 22508 15243 27741 2435 6954 798 11261 10462 16042 16167 642 2734 22879 24034 19467 26153 8945 24670 19767 22013 20906 20692 8240 8513 3987 29497 29416 4268 19162 25615 31394 9221 25975 6528 16565 15322 2063 31405 11404 2933 7193 324 28402 26380 12607 6480 12940 16952 20999 13142 13735 29352 2994 15517 12597 2839 11621 29133 12561 25211 646 16316 16779 7040 3177 9860 5664 16436 32556 21209 3465 17924 1503 24985 14072 3559 4584 421 15518 13529 14758 26608 22384 18571 27221 18901 12331 13401 28978 20910 20885 31356 8159 16802 4102 3457 4104 14526 2600 24057 19015 20039 9979 28787 21573 30543
2 8 64 26
15636
1 405 493 30292
86
2 250 255 4
14397
4 276 434 3075
2933
1 319 489 16234
89
1 101 435 27223
284
5 31 454 13218
13300
3 91 29587
2 195 471 72
7165
3 295 17777
2 328 491 134
24306
1 373 384 4288
2
2 54 294 80
10094
5 296 448 4277
5060
4 19 179 30565
30498
4 357 500 10384
10195
3 66 16863
4 182 228 26237
25886
1 409 486 17452
46
5 491 496 14597
19015
1 377 381 4751
1
1 151 313 9022
52
4 66 223 20793
20565
2 27 330 1
218
2 356 487 71
16316
1 7 143 31003
130
5 192 398 32422
32688
5 85 454 11281
11348
3 482 4431
1 354 495 13466
66
1 423 457 15593
21
2 458 493 32
26608
4 167 431 32525
32384
5 75 424 10423
10462
1 146 389 24816
194
4 483 498 12399
9979
1 368 429 16646
34
5 492 494 19064
24057
5 318 461 16780
16952
3 398 15381
1 369 391 19321
16
5 220 463 16922
16952
5 203 207 10866
11069
3 347 25631
4 209 377 25217
25121
5 468 482 11078
12331
1 37 168 16710
74
4 186 306 32032
31624
4 260 428 3885
3324
4 409 458 23986
22013
3 337 9571
5 111 216 23093
23461
1 360 368 12779
3
5 310 497 19378
19467
1 492 492 20518
2
5 440 495 26647
27221
5 105 328 4237
5212
3 84 18170
2 487 490 2
4102
2 436 458 18
20999
2 227 390 127
24340
3 222 24773
1 225 324 23730
73
4 25 444 1845
1806
4 63 226 20662
20565
1 478 490 6064
4
2 413 443 15
15322
5 262 289 9700
9749
5 333 405 21805
22086
2 51 218 69
11953
1 154 241 18502
53
2 143 264 80
20565
2 265 382 38
10654
2 452 495 5
3177
1 422 438 23435
12
4 89 201 349
306
1 417 442 26068
21
2 470 480 2
3559
2 385 417 2
798
4 436 436 19322
324
4 132 166 18678
17856
4 11 467 15480
15461
1 433 484 23653
43
3 106 8860
2 51 81 17
16587
1 462 472 12600
6
4 153 167 5977
2715
4 354 482 21836
21209
3 257 15546
1 477 483 14862
3
3 297 27576
4 176 483 10860
10840
4 95 499 23439
23170
5 42 499 23380
23461
2 40 475 377
28231
4 491 494 27862
24057
3 263 18135
2 475 491 10
18901
3 217 30153
2 422 450 20
16952