Codeforces Round #549 (Div. 2) E. Lynyrd Skynyrd 倍增
题目链接:
https://codeforces.com/contest/1143/problem/E
题目大意
给定一个排列ppp,给定一个数组bbb
每个询问给出l,rl,rl,r问在[l,r][l,r][l,r]中是否存在ppp的循环排列
题解思路
需要预处理每个点作为右端点对应的左端点,然后和给定的区间长度作比较
直接处理的话是O(n∗m)O(n*m)O(n∗m)的复杂度
这个地方用到了一...
原创
2019-04-25 21:11:32 ·
131 阅读 ·
0 评论