#2330. 魔法商店

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

魔法商店

魔法商店

题目描述

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

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

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

样例 2

300 25
11658432 23297719 2411684 9886722 20488146 29186730 20222390 32990139 23808958 24941062 29698504 25054989 2995789 14693919 3059299 28955115 32075942 14589446 7533548 18527151 13620028 28454042 303158 26736886 13205890 27211213 27719018 24436284 20118611 19988869 19486468 25397280 27183006 13176592 6871550 1936018 29128285 29388422 32443303 30586747 26679099 357777 5054886 7563693 16172647 21870795 8230406 2227926 28976452 14760352 33217273 24170548 17558045 22906863 7400691 19556551 22370426 14179796 28718448 27448207 20055100 10087634 28812125 25847103 21241532 22327531 31342287 21370927 10585754 12253738 16810142 25054812 4216585 14883434 9656047 29349288 26636239 24768165 3208919 25930211 403637 21464533 25453493 32129553 15771382 12329844 9509300 11830143 13260313 3932874 3719933 11456167 25686396 28203965 24520026 29344283 16113198 1744812 17354955 19181099 30710047 7335830 26556988 5983445 16768212 19520430 22654233 23227126 31507955 1665626 16009471 9694695 29003877 31110842 18173391 25184502 29969942 8083442 29953262 11236037 7594373 3322237 1406915 15822455 26028431 8228172 16385955 1512967 27197629 10747208 26765825 8056423 10037159 24576693 716569 31009488 1607460 1558716 13891471 2291191 20853781 15934873 32926894 6110955 12461712 1601028 23996321 32249708 8174794 13364994 19208339 7352301 11811938 7592752 31179154 20035889 31958047 28228767 9235963 15261194 17751678 32972643 19863277 1405876 31762865 32024678 23140151 10176163 29045854 8779882 2105694 15740590 261056 27473059 8141618 18020745 11197489 22918896 1173866 24735658 12975130 5652216 14134185 3396746 30885687 30306387 31764968 12131961 1322511 23689919 23113293 27133177 15526593 26039620 2498146 21201271 17143019 21219255 15984881 21513535 1146526 17783164 12057004 14740962 25533859 4698496 30406466 21959611 6383558 9790930 1848700 1939506 2735286 835770 32547729 32584940 12034393 9624051 13046935 29026735 22512947 32584622 29299668 13803187 7587311 2534135 24062363 21971164 28143217 21777782 20784516 31143489 24273727 32341099 20773925 17846270 457170 29001381 13744071 25441673 12197934 19114427 24604381 25184234 8753549 19494366 22507312 24619553 28425202 18945147 18677338 24574860 12226364 1906555 3059418 31139264 16182226 5854668 556030 32370366 24061759 28031930 24775274 28189613 13926897 24808120 4151740 33548543 19116858 9397932 2915375 9876570 7441690 26939090 7945057 1247068 15570091 16725165 33342605 3215071 30120234 13472521 16161651 626233 31408602 15851215 14145653 28418902 29475836 22504508 21941797 11255581 15433399 31435542 32080505 26161173 19523429 1248443 12701766 13822810
0 1 0 1 1 0 1 0 1 0 0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 1 1
289 38 172 55 79 284 107 179 77 1 213 272 234 285 280 296 88 22 201 72 109 146 299 200 210
84 212 101 189 23 104 113 16 224 99 26 12 298 221 145 155 22 92 288 52 150 142 158 232 130
92