钱逸凡

题解

/ 注册

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

火锅盛宴___题解

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

树状数组线段树二分堆

2020-10-29

0 577