I Hate It (用线段树解决)

这道题用到了线段树，之前看了相关的视频，对算法思路基本理解，但代码实现还有些困难，后来问了学长，自己又研究了一波，最后终于搞明白了。 线段树视频地址：https://www.bilibili.com/video/av44354587 点击此处查看题目 线段树如图所示： 完整代码： #include <iostream> #include <cstdio> #include <algorithm>

>>阅读原文<<