一个响亮的蒟蒻

摘要： 题目大意 x轴上有若干条不同线段，问某个单位区间[x,y]上重叠了多少条线段？ 分析 加一个域count，当线段完全覆盖区间[a,b]时，把[a,b]的count域加一。 思考线段树的构造方法：当某线段能够完整覆盖某个结点所对应的区间时，则不再二分。因此要统计某个单位区间上重叠的... 阅读全文