sky3141

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #寿命修改#

A. 寿命修改知识点：线段树、摊还分析 meyi 老师锐评：这道题是最一眼的。如果青蛙不会死，这就是道裸的线段树板子题。考虑每个线段树结点维护三个东西：寿命和、活青蛙寿命最小值和活青蛙数量。如果修改操作导致区间内青蛙死亡（通过最小值判断），就暴力递归到叶子结点处理。每次递归到叶子的复杂度为 ...

C++ Java Python3 线段树摊还分析

2024-07-01

1 275