HDU 4325 离散化+树状数组 或者 不使用树状数组
摘要：
题意：给出一些花的开放时间段，然后询问某个时间点有几朵花正在开放。 由于ti<1e9，我们需要先将时间离散化，然后将时间点抽象为一个数组中的点，显然，我们需要进行区间更新和单点查询，可以考虑线段树与树状数组两种做法，一般的，树状数组是用来维护区间和与单点修改的，那么，如何通过树状数组进行区间更新和单 阅读全文
posted @ 2018-08-05 22:45 CUPXSR 阅读(123) 评论(0) 推荐(0) 编辑
