- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 二维线段树UVA11297
#include #include #include #include using namespace std; #define nn 505 #define inf 0x7fffffff int ma[nn<<2][nn<<2],mi[nn<<2][nn<<2]; int x,y,xo,xleaf,v,x1,x2,y1,y2; int n,m,vmax,vmin; void query1(int
2015-07-29 16:57:05 358
原创 HDU1542 线扫描求矩形面积并
原题的链接为:http://acm.hdu.edu.cn/showproblem.php?pid=1542 这道题是最简单的先扫描的例题,适合初学线扫描的认真仔细理解的一道题。其他的线扫描的题都是在这上面的加深,比如矩形面积并,周长等,思想都是一样的,只是更新部分有的差别而已。说来也就,建树,去重,最后加一条边,计算一次矩形的面积。线扫描的题最主要的就是考虑好状态的更新。
2015-07-29 16:32:17 328
2015-2016 ACM-ICPC Northeastern European Regional Contest 标程
2016-08-23
网络流与线性规划24题
2015-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人