2026年1月20日
杂题选做-14
摘要： #131 P4839 题目传送门 如果你已经学过线性基，那么不难想到建立线段树，然后修改就是往访问到的节点的线性基里插入元素，询问就是合并询问区间对应的线性基，这是平凡的 \(O(n\log^2 n\log V)\) 做法， 这里介绍一种由 zky 在 WC 2025 提出的随机化算法。 引子：给定 阅读全文
posted @ 2026-01-20 21:47 XiaoZi_qwq 阅读(3) 评论(0) 推荐(0)