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次（递归时

>>阅读原文<<