扫描线 on 111qqz's bloghttps://111qqz.com/en/tags/%E6%89%AB%E6%8F%8F%E7%BA%BF/Recent content in 扫描线 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 29 Sep 2017 10:34:09 +0000hdu 3642 Get The Treasury (线段树+扫描线，求长方体体积交)https://111qqz.com/en/post/acm-icpc/2017/2017-09-29-hdu-3642/Fri, 29 Sep 2017 10:34:09 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-09-29-hdu-3642/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=3642" target="_blank" rel="noreferrer">hdu3642题目链接</a></p> <p>题意：给出若干个（1000）长方体，求<strong>至少交三次</strong>的空间的体积。</p>hdu 1828 Picture （线段树+扫描线 求 矩形周长并）https://111qqz.com/en/post/acm-icpc/2017/2017-09-28-hdu-1828/Thu, 28 Sep 2017 05:44:47 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-09-28-hdu-1828/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=1828" target="_blank" rel="noreferrer">题目链接</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>求矩形周长并。</p>hdu 1255 覆盖的面积 (扫描线+线段树 求矩形面积交)https://111qqz.com/en/post/acm-icpc/2017/2017-09-27-hdu1255/Wed, 27 Sep 2017 13:20:23 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-09-27-hdu1255/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=1255" target="_blank" rel="noreferrer">题目链接</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（1000）个矩形的面积交，也就<strong>是至少有2个矩形覆盖的区域的面积</strong>。</p>hdu 1542 Atlantis (线段树+扫描线求矩形面积并，模板题)https://111qqz.com/en/post/acm-icpc/2017/2017-09-27-hdu-1542/Wed, 27 Sep 2017 10:59:46 +0000https://111qqz.com/en/post/acm-icpc/2017/2017-09-27-hdu-1542/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=1542" target="_blank" rel="noreferrer">hdu1542题目链接</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(100)个矩形的面积并。</p>