https://111qqz.com/en/tags/%E4%BA%8C%E7%BB%B4%E7%BA%BF%E6%AE%B5%E6%A0%91/Recent content in 二维线段树 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzThu, 09 Nov 2017 12:59:36 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-11-09-hdu-4819/Thu, 09 Nov 2017 12:59:36 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-11-09-hdu-4819/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=4819" target="_blank" rel="noreferrer">http://acm.hdu.edu.cn/showproblem.php?pid=4819</a></p> <h1 class="relative group">题意： <div id="题意" class="anchor"></div> <span class="absolute top-0 w-6 transition-opacity opacity-0 -start-6 not-prose group-hover:opacity-100 select-none"> <a class="text-primary-300 dark:text-neutral-700 !no-underline" href="#%e9%a2%98%e6%84%8f" aria-label="Anchor">#</a> </span> </h1> <p>给你一个n*n的矩阵， 每个点是一个数字， Q个操作，每次选择一个子矩阵， 把中心元素替换成子矩阵中最大值和最小值之和的二分之一。</p>