Codeforce 380A Sereja and Prefixes【二分】
摘要:
题意:定义两种操作1 a ---- 向序列中插如一个元素a2 a b ---- 将序列的前a个元素[e1,e2,...,ea]重复b次插入到序列中经过一列操作后,为处于某个位置p的元素是多少。数据范围共有105以内的操作,形成序列中的元素总个数大小不超过64bit长整型表示。思考:只需要记录两种操作这些关键元素的位置,如果查询的坐标位置刚好是第一种产生的,那么直接就知道结果了;如果查询的是第二种操作产生的,它是由前a个元素重复b次而来,它来自前a个元素,依次递归向前找,直到找到第一种情况。1 const int maxn = 100005;2 __int64 pos[maxn];3 __int 阅读全文
posted @ 2014-02-14 17:31 Tiny656 阅读(354) 评论(0) 推荐(0)
浙公网安备 33010602011771号