钱逸凡

题解

/ 注册

全部文章 / 题解（共12篇）

火锅盛宴___题解

解题思路这题一共三个询问，我们可以先从最简单的第三个询问开始分析第三个询问我们可以用线段树（树状数组）来维护所有已经熟的食物，每次询问的时间复杂度为O（logn）第一个询问由于我们在做第三问时建立一颗线段树（树状数组），所以我们这里可以直接用线段树来解决这一问：若整个区间的和为0，则没有食...

树状数组线段树二分堆

2020-10-29

0 577

珂朵莉的数列____题解

前言我看到题解区清一色的离散化+树状数组，所以我就写了一点不一样的，其实逆序对问题用归并排序也是一个很好的解法题目解释题目描述中的个子区间指的是n个一个数的子区间，n-1个连续两个数的子区间，n-2个连续3个数的子区间，…… 题目的坑点本题的数据规模很大（n<=1000000(一百万...

归并排序逆序对

2020-10-24

4 710