【cf915】E. Physical Education Lessons（线段树）
传送门 简单的线段树区间修改区间查询，但是因为数据范围过大，所以采用动态开点的方法（注意一下空间问题）。 也可以直接对询问区间的端点离散化然后建树，这种方法时间复杂度和空间复杂度都比较优秀。 给出动态开点的代码： /* * Author: heyuhhh * Created Time: 2019/11/12 19:33:21 */ #include <bits/stdc++.h> #define MP make_pair #define fi first #define se second #define sz(x) (int)(x).size() #define all(x) (x).begin(), (x).end() #define INF 0x3f3f3f3f #define Local #ifdef Local #define dbg(args...) do { cout << #args << " -> "; err(args); } while (0) void err() { std::cout << '\n'; } template<typename T, typename...Args> void err(T a, Args...args) { std::cout << a << ' '; err(args...); } #else #define dbg(..