会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
幕无
博客园
首页
新随笔
联系
订阅
管理
2021年10月22日
CCF 202012-5星际旅行(20~100分)
摘要: 前置知识 线段树:通过懒惰标记,可实现区间处理,和区间询问皆为$O(logn)$时间复杂度的数据结构,是一种二叉树。因此对于一个节点$st$,其左儿子节点为$st2$,右节点为$st2+1$,为方便整洁,代码中使用宏定义$ls(st<<1)$和$rs(st<<1|1)$。 离散化:将无法通过开数组标
阅读全文
posted @ 2021-10-22 22:06 幕无
阅读(149)
评论(0)
推荐(0)
编辑
公告
1 博文导航目录