2018年10月12日
一些简单的树状数组题
摘要： 题目链接：CF961E大意：给定一列数$a_i$，求满足下列条件的数对$(x,y)$的数量：$(1)x<y,(2)a_x\geq y,(3)a_y\geq x$如果只有前两个条件那就是很简单的树状数组题但是这样做是无法满足第三个条件的所以我们可以预处理出满足第三个条件的情况，并将它们压进vector 阅读全文
posted @ 2018-10-12 11:53 EncodeTalker 阅读(345) 评论(0) 推荐(1) 编辑