CodeForces1024 Petya and Array(cdq分治/树状数组)
摘要：
CodeForces1024 Petya and Array(cdq分治/树状数组)传送门题意：给你长度为n的序列，问你有多少个子区间和小于等于ttt题解：这题其实就是树状数组求逆序对的推广。树状数组是肯定可以做的，我这里用了cdq分治的方法做了(感觉难敲了... 阅读全文
posted @ 2018-09-19 16:16 TRZNDP_Z 阅读(106) 评论(0) 推荐(0) 编辑
