摘要：
有点难，扫描线易懂，离散化然后线段树处理有点不太好理解。 因为这里是一个区间，所有在线段树中更新时，必须是一个长度大于1的区间才是有效的，比如[l,l]这是一根线段，而不是区间了。 AC代码 如有不当之处欢迎指出！ 阅读全文
摘要：
恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 #include <stdio.h> #include <string.h> #include <map> #include <set> #include <algorithm> using namespace std; 阅读全文