2018年4月11日
Codeforces 961E 主席树
摘要： 题意： 给出一个n个数的序列，求有几对(i,j)满足a[i]>=j&&a[j]>=i，(i,j)和(j,i)只能算一对。 考虑第i个数会有几个j(j<i)满足条件，首先a[i]>=j就是查询的区间就是[1,a[i]]，a[j]>i也就是查询区间[1,a[i]]中有几个a[j]>=i。 岂不主席树？注 阅读全文
posted @ 2018-04-11 21:09 zykykyk 阅读(364) 评论(0) 推荐(0) 编辑