【2019湘潭邀请赛C】HDU 6534 Chika and Friendly Pairs(莫队)
题意
给你一个序列,多次询问,每次让你回答一个区间中差的绝对值不超过一个给定常数K的元素对数。
题解
首先分析下复杂度,n,m=2.7∗104n,m = 2.7*10^4n,m=2.7∗104,莫队复杂度n32n^{\frac{3}{2}}n23,离散化复杂度3nlog(3n)3nlog(3n)3nlog(3n),树状数组查询修改log(3n)∗log(3n)log(3n)*log(3n)log...
原创
2019-05-22 09:27:24 ·
398 阅读 ·
0 评论