2019年5月20日
HDU6534 Chika and Friendly Pairs
摘要： 树状数组 + 莫队 现场赛的时候树套树和主席树都没写出来TAT，比完发现正解是莫队。。 思路比较简洁，化简一下不等式，可以发现对于每个值x，实际上是找\[x k 1...x+k]范围内的数有多少个。 所以我们把所有数统统塞进树状数组，然后莫队暴力找就行啦。 注意一下每一个pair都不能算上自己，所以 阅读全文
posted @ 2019-05-20 23:09 清楚少女ひなこ 阅读(315) 评论(0) 推荐(0) 编辑