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