![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
ljq真的不能再吃了
珍惜每一天
展开
-
【线段树扫描线加双指针】无法交的题
输入 13 5 8 8 4 10 4 4 3 4 4 10 2 12 2 8 2 8 4 2 4 6 4 10 3 10 4 12 3 12 4 2 2 4 2 输出 3 备注 【数据范围】 对于 30% 的数据,p≤1000。 对于 70% 的数据,p≤30000。 对于 100% 的数据,p≤400000;m,n≤1000000。 做法 我们首先以横坐标方向建在每个横坐标建立一颗存最长连续0...原创 2019-04-11 12:55:12 · 81 阅读 · 0 评论 -
【Hdu 1828 Picture 线段树扫描线】
hdu1828 题意 就是线段树扫描线 但是 poj 1177 那个题的数据也太弱了吧 所以重新写了一发hdoj的 感觉自己的线段树好丑 /* if you can't see the repay Why not just work step by step rubbish is relaxed to ljq */ #include <cstdio> #...原创 2019-05-08 20:19:46 · 114 阅读 · 0 评论