2020年4月8日
线段树/树状数组练习
摘要： NC14522 珂朵莉的数列(int128+树状数组) 题意： 珂朵莉有一个序列，有$n * ( n - 1 ) / 2$个子区间，求出每个子区间逆序对的对数 思路： 如果是只求整个序列的逆序对个数的话，直接从后向前树状数组动态加点统计当前有多少个小于当前点的数就好了 但是要算所有区间的对数的话，暴 阅读全文
posted @ 2020-04-08 21:57 overrate_wsj 阅读(134) 评论(0) 推荐(0) 编辑