线性基

blog
本质和矩阵高斯消元类似。时间复杂度O(nlogn)

用途：
求异或和最大，最小，第k大和查询排名

posted @ 2022-08-07 23:28  xyc1719  阅读(12)  评论(0)    收藏  举报