https://111qqz.com/en/tags/%E5%8A%A8%E6%80%81%E7%BA%BF%E6%AE%B5%E6%A0%91/Recent content in 动态线段树 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 27 Nov 2016 08:59:09 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-11-27-hdu-5367-diggere58aa8e68081e7babfe6aeb5e6a091efbc8ce58cbae997b4e59088e5b9b6/Sun, 27 Nov 2016 08:59:09 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-11-27-hdu-5367-diggere58aa8e68081e7babfe6aeb5e6a091efbc8ce58cbae997b4e59088e5b9b6/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=5367" target="_blank" rel="noreferrer">题目链接</a></p> <p>题意：</p> <pre><code>地主小花有n座山，这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。 每一天，小花都会要求ZJiaQ开挖机把几座山挖掉一定高度，或者给一些山堆上一些高度。并且要求报告ZJiaQ报告现在有多少座山属于“高山脉” 当一排山的高度相等，并且比这排山左边和右边的山要高时，这排山被称为高山脉。 当然，最左边和最右边的山不可能是“高山脉”的一部分 </code></pre> <p>思路：线段树，要维护的域蛮多的。</p>