这道题可以用vector<bool>来解决,比较直观。核心算法就是:
- 根据每次输入的区间起始(
s和e),设置这个区间里所有位置的元素值为false。 - 从头遍历,统计元素值为
true的数量就是最后还有几棵树。

(略)
这道题可以用vector<bool>来解决,比较直观。核心算法就是:
s和e),设置这个区间里所有位置的元素值为false。true的数量就是最后还有几棵树。
(略)