prithivMLmods/Coder-Stat
Coder-Stat Dataset Overview The Coder-Stat dataset is a collection of programming-related data, including problem IDs, programming languages, original statuses, and source code snippets. This dataset is designed to assist in the analysis of coding patterns, error types, and performance metrics. Dataset Details Modalities Tabular: The dataset is structured in a tabular format. Text: Contains text data, including source code snippets.… See the full description on the dataset page: https://huggingface.co/datasets/prithivMLmods/Coder-Stat.
3139
1 2 3 4<h1>Problem I : RMQ</h1>5 6<p>7<i>n</i> 個の数字<i>a<sub>0</sub></i> ,<i>a<sub>1</sub></i> , ... ,<i>a<sub>n-1</sub></i> と<i>q</i> が与えられる。<br>8<i>q</i> 個のクエリーに対して適切な処理を行なって欲しい。<br>9クエリーは以下の3種類の操作が存在する。<br>10</p>11 12<ul>13 <li>値のシフトを行う</li>14<i>l</i> と<i>r</i> のペアが与えられる。(<i>l</i> < <i>r</i> )15<i>a<sub>l</sub></i> から <i>a<sub>r</sub></i> までの値を Circular Shiftさせる。16 17<br>18<br>19<span>200 1 2 3 4 5 6 7 8 9<br>21</span>22<br>23 24に対してl=2,r=5というクエリーが与えられたとする。<br>25<br>26シフトを行った数字列は<br>27<br>28<span>290 1 5 2 3 4 6 7 8 9<br>30</span>31<br>32となる。<br>33 34</ul>35 36 37 38<ul>39<li>最小値を求める</li>40<i>l</i> と<i>r</i> のペアが与えられる。(<i>l</i> ≤ <i>r</i> ) <br>41<i>a<sub>l</sub></i> から <i>a<sub>r</sub></i>までの値の中で最小の値を求める。<br>42</ul>43 44 45 46<ul>47<li>値の更新</li>48<i>pos</i> と <i>val</i> のペアが与えられる。49<i>a<sub>pos</sub></i> の値を <i>val</i> に更新する。50</ul>51 52 53 54<h2>Input</h2>55<p>56入力は以下のフォーマットで与えられる。57</p>58 59<pre>60<i>n</i> <i>q</i>61<i>a<sub>0</sub></i>62<i>a<sub>1</sub></i>63.64.65.66<i>a<sub>n-1</sub></i>67<i>x<sub>1</sub></i> <i>y<sub>1</sub></i> <i>z<sub>1</sub></i>68<i>x<sub>2</sub></i> <i>y<sub>2</sub></i> <i>z<sub>2</sub></i>69.70.71.72<i>x<sub>q</sub></i> <i>y<sub>q</sub></i> <i>z<sub>q</sub></i>73</pre>74 75<p>76<i>x<sub>i</sub> = 0</i> なら、シフトのクエリーを表す。このとき、<i>l = y<sub>i</sub></i> , <i>r = z<sub>i</sub></i> とする。<br>77<i>x<sub>i</sub> = 1</i> なら、最小値を求めるクエリーを表す。このとき、<i>l = y<sub>i</sub></i> , <i>r = z<sub>i</sub></i> とする。<br>78<i>x<sub>i</sub> = 2</i> なら、値を更新するクエリーを表す。このとき、<i>pos = y<sub>i</sub></i> , <i>val = z<sub>i</sub></i> とする。<br>79</p>80 81<p>82入力は以下の制約を満たす<br>831 ≤ <i>n , q</i> ≤ 200,000<br>840 ≤ <i>a<sub>i</sub></i> ≤ 10,000,000</br>85値を更新するクエリーについて、0 ≤ <i>val</i> ≤ 10,000,000</br>86</p>87 88<h2>Output</h2>89<p>90クエリーとして<i>x<sub>i</sub> = 1</i> が与えられたときに、答えの値を１行に出力せよ。91</p>92 93<h2>Sample Input 1</h2>94<pre>9510 39609719829931004101510261037104810591061 5 71070 2 51081 5 7109</pre>110 111<h2>Sample Output 1</h2>112<pre>11351144115</pre>116 117<h2>Sample Input 2</h2>118<pre>11910 101202893831219308861226927771236369151247477931252383351268853861277604921285166491296414211302 7 3686901311 3 61320 2 61331 1 81340 2 91352 2 6651231361 5 91370 2 81382 7 9613931391 1 2140</pre>141 142<h2>Sample Output 2</h2>143<pre>144238335145238335146238335147368690148</pre>149 150