会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
随笔分类 -
数据结构--线性基
线性基学习笔记
摘要:用法&&概述 线性基可以看做是一种数据结构,可以用来维护序列的异或相关(比如去重,求极值) 似乎还可以求异或后的第k小值,但我不会 对于值域,转成二进制之后的每一位 i 对应一个数 a[i],然后维护这个数。 a[i] 它的二进制最高位就是第i位 具体维护方式是: 对于每次插入一个新的值 x 进行如
阅读全文
posted @
2020-06-19 11:14
yzhx
阅读(158)
评论(0)
推荐(1)
公告