#2071. V
V
V
题目描述
标题: V - Problem - QOJ.ac
#4535. V
The problem was used in the following contests:
Picks博士观察完金星凌日后,设计了一个复杂的电阻器。为了简化题目,题目中的常数与现实世界有所不同。
这个电阻器内有编号为 1∼n 的 n 个独立水箱,水箱呈圆柱形,底面积为 1 m2,每个水箱在顶部和底部各有一个阀门,可以让水以 1 m3/s 的流量通过,每个水箱的上阀门接水龙头,可以无限供应水,下阀门不接东西,可以让水流出。水箱顶部和底部都有一个接口,水的电阻率为 1 Ω⋅m。
水箱的高度足够高,有一个导电浮标浮在水面上,通过导线与水箱顶的接口相连。一开始时第 i 个水箱中有 ai m3 的水。
Picks博士接下来就需要对这个复杂的电阻器进行调试。他会进行以下五种操作。
1、打开编号在 [l,r] 中的所有水箱的上方阀门 x 秒,然后关上它们的上方阀门。
2、打开编号在 [l,r] 中的所有水箱的下方阀门 x 秒,然后关上它们的下方阀门。
3、将编号在 [l,r] 中的所有水箱的下方阀门与大海通过连通器以一定方式相连,使得这些水箱中都恰拥有 x m3 的水,然后关上它们的下方阀门,撤去连通器。
4、在第 y 个水箱的上下方接口处接上一个电动势为 1 V 的电源,电源没有内阻,Picks博士会测量出通过电源的电流大小,之后撤去该电源。
5、由于水浸泡过的地方会留下明显的水渍而没有被水浸泡过的地方不会有,Picks博士可以据此测量出此时第 y 个水箱的水渍高度,以推断曾经最多有多少水,节约他的建造成本。
现在,他请你来帮他做预实验,你能告诉他每次测量得到的电流大小以及测量得到的最多的水量是多少吗?
输入格式
第一行两个数:n,m。
接下来一行 n 个数,第 i 个数表示初始时第 i 个水箱内有 ai m3 的水。
接下来 m 行中,第 i 行第一个数 ti 表示操作类型:
若 ti=1,则接下来三个整数 li,ri,xi,表示打开编号在 [li,ri] 中的所有水箱的上方接口 xi 秒。
若 ti=2,则接下来三个整数 li,ri,xi,表示打开编号在 [li,ri] 中的所有水箱的下方接口 xi 秒。
若 ti=3,则接下来三个整数 li,ri,xi,表示将编号在 [li,ri] 中的所有水箱与大海连接,使这些水箱中都恰有 xi m3 的水。
若 ti=4,则接下来一个整数 yi,表示测量在第 yi 个水箱的上下方接口处接上一个电动势为 1 V 的电源时通过电源的电流。
若 ti=5,则接下来一个整数 yi,表示测量此时在第 yi 个水箱中的水渍高度。
输出格式
对于每个 ti=4,输出一个整数表示通过电源的电流大小的倒数(单位为 A−1 ),如果电流为无穷大则输出0。
对于每个 ti=5,输出一个整数表示在第 yi 个水箱中的水渍高度(单位为 m )。
样例输入一
5 6
1 2 3 4 5
2 1 3 2
4 1
1 1 4 1
5 3
3 1 5 4
4 2
样例输出一
0
3
4
样例输入二
见相关文件下载
样例输出二
见相关文件下载
样例输入三
见相关文件下载
样例输出三
见相关文件下载
限制与约定
**时间限制:**2s
**空间限制:**128MB
测试点编号n=m=约定1100010002100010003105105没有操作245×1055×105没有操作25105105没有操作1与操作56105105没有操作175×1055×105没有操作185×1055×105没有操作59105105105×1055×105
对于所有的数据:1≤n,m≤5×105, 0≤ai,xi≤109,1≤li≤ri≤n, 1≤yi≤n.
提示
可能用到的物理公式:
1、欧姆定律:I=UR,其中 I,U,R 分别代表电流、电压和电阻。
2、电阻率公式:R=ρLS,其中 R,ρ,L,S 分别代表电阻、电阻率、电阻长度、横截面积。
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
5 6
1 2 3 4 5
2 1 3 2
4 1
1 1 4 1
5 3
3 1 5 4
4 2
0
3
4
样例 2
100 100
439369879 751414052 150968942 856007234 518042537 389391931 335409733 311300204 693587722 914506894 356301925 268220921 247942717 818448160 737968132 12094435 150800109 542310864 206607432 537100945 105150524 727834064 586517526 152517271 204751741 203214384 214882624 909953939 484334635 736682319 18353321 160925337 103834441 3019666 271350398 556088575 302758276 699804817 479522312 158648749 848461287 534799450 301557534 258360192 579312645 8823969 829694739 459110558 367254178 254458845 518823594 477301702 984949366 874661312 245478463 197215053 656130543 574359832 736271520 990716118 543863279 14855700 472786364 323597250 164274205 307404860 242988831 124986961 944671365 328643990 76288370 156937849 557327236 331895998 164092309 998386349 59903736 684113383 369229556 138975165 211175067 798840077 881281540 932820500 434074843 845831083 639453110 670007453 520731120 169758070 313798848 738844654 100764317 520898868 367730764 728790429 754687883 550139194 675068926 353408589
4 75
1 3 64 682572788
4 100
2 27 82 4884083
1 24 43 183585746
5 57
3 8 93 535609350
5 87
5 86
3 14 40 583482881
2 72 96 761167681
2 62 86 927559288
4 48
5 60
5 42
5 78
4 3
3 52 84 96785833
5 92
5 64
3 57 79 599713472
5 15
3 13 38 884839422
5 38
5 45
4 82
1 11 81 938189541
1 17 77 690936198
5 71
5 3
4 6
3 29 97 373541293
1 47 76 357099001
1 26 27 900459863
4 59
1 22 23 914860736
4 46
1 23 31 617639799
4 35
4 48
4 26
4 53
3 57 67 557389500
2 39 56 915590408
1 23 35 378423880
1 63 89 619584180
5 6
5 58
1 10 47 38669634
5 54
1 61 69 829048669
4 8
3 3 50 177679237
5 26
5 58
3 38 54 266163067
2 30 92 939642241
3 39 84 641112239
1 42 87 844060543
5 55
4 68
1 41 48 783788366
1 18 35 260101713
2 46 76 246540074
5 36
2 51 94 830777002
4 56
4 43
5 49
1 29 68 411593426
1 26 77 513684479
3 48 95 557075371
2 32 54 212897673
2 82 87 177841643
2 50 57 544808965
5 81
3 44 52 797704490
1 38 75 917511381
2 38 76 413405948
1 47 65 425585406
1 19 31 134634019
3 18 63 597741164
5 82
2 27 67 235694442
3 35 95 89836663
4 11
5 8
2 33 54 700111831
4 69
5 35
2 36 67 156871186
5 90
1 1 97 891443616
5 96
2 41 62 606082841
1 14 44 570073
4 51
1 21 33 425174101
2 23 55 805887239
3 18 97 138117104
164092309
353408589
1338703331
639453110
845831083
535609350
1673288906
1396073901
684113383
833541730
738844654
1006170038
1420540920
1561079268
1261885433
96785833
2228839211
833541730
1071964719
730640294
373541293
373541293
730640294
4032064823
730640294
1071964719
2228839211
1725911572
535609350
4449158337
2228839211
1725911572
1485172782
2513965161
407855706
2268961148
2164735089
1485172782
1485172782
177679237
993872992
89836663
2513965161
557075371
1264984909
285360775