摘要: 题目链接:http://codeforces.com/contest/876/problem/D 题解:一道简单的类似模拟的题目。其实就是看右边连出来有多少连续不需要换的假设位置为pos只要找pos-1左边一共有多少x就行(x是什么看一下样例) 第一个是正常解法第二个是用线段树写的,其实正常写就是模 阅读全文
posted @ 2017-10-16 20:15 Gealo 阅读(522) 评论(2) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/872/problem/D 题意:给你一个排列p和对应的位置b也就是说p[b[i]]=i,然后给你最多询问2*n次找出所有的p排列,然后任意输出一个。 题解:其实是一道水题要知道一共n个数询问2*n次也就是说能够询问p[0]^b[ 阅读全文
posted @ 2017-10-16 16:38 Gealo 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://hihocoder.com/problemset/problem/1609 题解:就先拿一个数组最多分成两部分来说吧 8 1 2 3 4 5 1 2 3 显然 输出时2 3 可以这样分(1 2 3( 4 5 )1 2 3)显然分要分在(^4^5^)“^”这3个地方也就是说如果 阅读全文
posted @ 2017-10-16 15:34 Gealo 阅读(268) 评论(0) 推荐(0) 编辑