2020年9月1日
CF961E Fufuruma（分块+树状数组）
摘要： 题意： 找出一个序列里，i<j同时a[i]>j and a[j]>i的对数 题解： 问题可以转化为对每个i，找到下标区间在i+1到a[i]内的j，同时a[j]>=i的数的数量，并求和。 考虑分块，然后对每个块维护一个树状数组。分块做的还是不熟练，比赛的时候数组开小了导致没过。 分块还是很强，可以做一 阅读全文
posted @ 2020-09-01 22:33 zlc0405 阅读(236) 评论(0) 推荐(0) 编辑