[FJOI2015]火星商店问题 线段树分治
这道题的每个询问都有两个区间,一个是时间区间,一个是商店编号区间。
每个购买也是和时间商店编号有关。
如何让这两个参数联系起来,就需要用到线段树表示时间区间。线段树可以把时间区间分细。对于每一个询问,它都有一个时间区间[cnt1−d+1,cnt1][cnt_1-d+1,cnt_1][cnt1−d+1,cnt1](t为当前询问时间,d为询问中向前延长的时间)都要放到线段树上的节点上的vector...
原创
2019-03-17 17:27:45 ·
316 阅读 ·
0 评论