2021年6月21日
20210621模拟赛总结
摘要： T1： 显然可以想到一个简单的线段树维护线性基的做法，复杂度高达 \(O(nlog^2n + qlog^3n)\),使用st表的话可以做到 \(O(nlog^3+qlog^2n)\)。 进一步发现对于相同左端点的区间，越靠右线性基内的元素越多。可以将询问离线，从右到左处理。每次将枚举到的元素从左到右 阅读全文
posted @ 2021-06-21 15:13 nao-nao 阅读(47) 评论(0) 推荐(0) 编辑