Codeforces Educational Codeforces Round 56 (Rated for Div. 2) 1093E. Intersection of Permutations
求区间a[l,r]a[l,r]a[l,r]中b[x,y]b[x,y]b[x,y]的数字出现了多少个。因为a,ba,ba,b均是排列,所以区间数字分布具有可加性。所以分块+树状数组,时间复杂度约为O(n3/2lgn)≈2e5×5e2×20=2e9\mathrm{O}(n^{3/2}\lg n)\approx 2e5\times 5e2\times 20=2e9O(n3/2lgn)≈2e5×5e...
原创
2018-12-16 13:37:03 ·
280 阅读 ·
0 评论