HDU 5372 Segment Game (树状数组)

题意是指第i此插入操做，插入一条长度为i的线段，左端点在b[i]，删除某一条线段，问每次插入操做时，被当前线段彻底覆盖的线段的条数。html 题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点， 二者之差就是答案。用两个树状数组搞定。时间复杂度nlognios   因为坐标范围很大，须要离散。数组   #pragma comment(

>>阅读原文<<