Codeforces Round #223 (Div. 2): C. Sereja and Prefixes（二分+遞歸）

  題意： 你有一個序列，一開始爲空，之後進行m次操作，操作有兩種： 1 x：在當前序列後面添加一個數x 2 x, y：將序列的前x個數複製y遍接序列後面（x<10000） 之後n次詢問，每次詢問位置p上面的數字是多少，保證p不超過序列長度   思路： 對於每次詢問，直接暴力遞歸當前位置上的數字是哪次操作①添加的就行了，因爲複製操作每次只會複製前10000個數字，所以遞歸次數不會超過15次（遞歸時

>>阅读原文<<