2021年7月21日
HDU - 6534 Chika and Friendly Pairs(树状数组+莫队)
摘要： 题目链接 #题目大意 询问区间[l,r]中满足相邻两个树大小不超过k的数对。 #解题思路 如果一个一个加入数字的话，设当前数字为i，那么对答案的贡献就是之前的数字之中$[a_i-k,a_i+k]$范围内的数字的数量，可以用莫队来维护l，r，然后每次的修改和查询操作用树状数组来操作。 #代码 cons 阅读全文
posted @ 2021-07-21 20:22 shuitiangong 阅读(42) 评论(0) 推荐(0) 编辑