会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
私信博主
显示目录
隐藏目录
管理
动画
Hastin
博客园
首页
新随笔
联系
订阅
管理
2019年5月6日
题解 【NOI2015】软件包管理器
摘要: "题面" 解析 事实上,这应该是道树剖裸题了, 将已安装表示为$1$, 那么只需要在线段树中记录一下区间中$1$的个数就行了. 在询问的时候, 如果是安装,就查询$x$到根节点, 卸载的话,就查询$x$的子树. 注意下细节就行了(最好整体位移一下). ~~感觉真的没什么讲的了qwq~~ 上代码吧:
阅读全文
posted @ 2019-05-06 21:13 Hastin
阅读(92)
评论(0)
推荐(0)
编辑
公告