2021年5月6日
2019CCPC湖南全国邀请赛 C - Chika and Friendly Pairs
摘要： 题链 给你一个长度为n的序列，有m次查询操作，每次查询[L,R]区间的友好对的个数。 友好对的定义：满足i<j,且|ai-aj|<=K。 考虑每添加一个元素，计算该元素范围内[x-k,x+k]有多少个数（对树状数组来一发询问即可 query(r) - query(l-1) ），加上该贡献； 离散所给 阅读全文
posted @ 2021-05-06 14:16 棉被sunlie 阅读(77) 评论(0) 推荐(0)