会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
TheLostWeak's Blog
首页
新随笔
联系
订阅
管理
2019年11月5日
【洛谷4585】[FJOI2015] 火星商店问题(线段树分治)
摘要: 有$n$家店,每个商品有一个标价。每天,都可能有某家商店进货,也可能有某人去购物。一个人在购物时,会于编号在区间$[L_i,R_i]$的商店里挑选一件进货$d_i$天以内的商品使得其标价与$x_i$的异或值最大,同时每家店有一个特殊商品在任何时候都可以选择。对于每名购物者求出这个最大异或值。
阅读全文
posted @ 2019-11-05 21:23 TheLostWeak
阅读(162)
评论(0)
推荐(0)
编辑
公告