赛时想到了类似CF915E的解法，同样n的范围极大，考虑对询问（本题是每株玫瑰的开放时间）进行有些不一样的离散化方法，事实上主要是建树不太相同……好吧其实和有些题解挺像的。
参考代码
极丑码风警告 话说我的代码咋么不吸氧更快啊