会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
prophetB
Maybe back tomorrow, may not back forever 如果有密码大概是Universal Password
博客园
首页
联系
订阅
管理
2018年12月10日
luogu P4149 [IOI2011] Race
摘要: 传送门 点分治板子 纪念一下1A 就是之前的一个然后距离和深度换一下 Code:
阅读全文
posted @ 2018-12-10 10:06 白怀潇
阅读(136)
评论(0)
推荐(0)
编辑
luogu P4169 天使玩偶
摘要: 传送门 卡常神题 (话说正解好像是KDTree) 不管 反正离线 考虑四个方向一个一个做 显然最好做的是左下 套个三维偏序 然后树状数组改成维护最大值就行 注意清零的时候的写法 然后四个方向分别做 转一下 卡常卡不过 用了一个优化就是转完之后CDQ之前把不在左下的点删掉 开的O2 等学了KDTree
阅读全文
posted @ 2018-12-10 10:02 白怀潇
阅读(230)
评论(0)
推荐(0)
编辑
公告