会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Andromeda_Galaxy
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年3月21日
poj 1151 (未完成) 扫描线 线段树 离散化
摘要: #include #include #include #include using namespace std; #define y1 y11 #define ls rt vx; vector vy; double x[maxn]; double y[maxn]; struct node { int yl,yr,k; }pp[maxn]; vector vxxx[maxn]; double tr...
阅读全文
posted @ 2019-03-21 21:32 Andromeda_Galaxy
阅读(139)
评论(0)
推荐(0)
编辑
倍增 ST表
摘要: void make_ST(){ for(int i=1;i<=n;i++){ st[i][0]=height[i]; for(int j=1;i+(1<<j)-1<=n;j++){ st[i][j]=min(st[i][j-1],st[i+(1<<(j-1))][j-1]); } } }
阅读全文
posted @ 2019-03-21 19:28 Andromeda_Galaxy
阅读(151)
评论(0)
推荐(0)
编辑
公告