摘要：
一种求多个矩形和周长$∪$的方法 扫描线：假设有一条扫描线从一个图形的下方扫向上方（或者左方扫到右方），那么通过分析扫描线被图形截得的线段就能获得所要的结果。该过程可以用线段树实现——洛谷题解 面积并 二话不说先上图——自己画图贼丑，所以暂且借一下洛谷的图 如何求上面两个矩形的面积呢？？ 我们假设一 阅读全文
posted @ 2020-12-30 20:41
Dita
阅读(235)
评论(0)
推荐(0)
摘要：
queue 常用优先队列 //升序队列，小顶堆 priority_queue <int,vector<int>,greater<int> > q; //降序队列，大顶堆 priority_queue <int,vector<int>,less<int> >q; （1）特点： 只能访问容器的第一个和最 阅读全文
posted @ 2020-12-30 14:44
Dita
阅读(111)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-30 14:14
Dita
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号