Codeforces1100F. Ivan and Burgers（离线+线性基）
摘要：
题目链接：传送门 思路： 按查询的右端点离线。 然后从左到右维护线性基。 每个基底更新为最右边的方案，可以让尽量多的查询享受到这个基底。 用ci维护后更新右端点为i的答案。 代码（析构1000ms，别学我）： #include <bits/stdc++.h> #define P pair<int, 阅读全文
posted @ 2019-01-15 23:03 Danceped 阅读(300) 评论(0) 推荐(0) 编辑
