摘要: Day1 T1 可以线段树维护区间线性基的并,然后查询 怎么查询呢?能贡献1就贡献1 但是我OJ上T了,lemon又RE了,打算把LCA写完再去调调(正解调完再说) 正解: 我们知道线性基是一个极大线性无关组,同时一个线性空间中的任意线性无关组是等价的 我们可以扫描线,枚举右端点,那么对于一个左端点 阅读全文
posted @ 2021-06-21 15:58 小又又yyyy 阅读(38) 评论(0) 推荐(0) 编辑