Processing math: 100%

随笔分类 -  线性基

摘要:线性基 线性基是一个能够在每次时间复杂度O(log2d),d是数字的位数内处理异或最大最小的数据结构。 问题:请你维护一个数据结构,支持插入一个数,求这些数任意异或得到的结果是否可能为某一个数、最大值、最小值、第k小值。 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i] 阅读全文
posted @ 2024-01-27 19:50 wljss 阅读(52) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示