- 博客(1)
- 收藏
- 关注
原创 [woj 1551]E - Pairs 2014年武汉大学邀请赛E题 莫队算法
题目大意 有n个数,m个查询,对于每个查询,询问指定区间,有多少个数对的绝对值小于等于2。 解题思路 莫队O^1.5 首先将询问离线处理左端点进行编号,每sqrt(n)个为一组 sort结构体 当左端点编号相同时,比较右端点大小。小的放在前面。 对于每组询问暴力处理,只需处理当前新加入(删除的数字在当前区间内有多少点和它的绝对值只差小于2即可) 唯一要注意的是加点是
2014-12-31 17:37:29 960
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人