Gravatar
淮淮清子
积分:1250
提交:160 / 294

Pro1682  [HAOI 2014]贴海报

更好的阅读体验:https://www.cnblogs.com/To-Carpe-Diem/p/19343265



首先考虑用线段树做。


发现数据范围很大,但是实则不需要考虑啊,因为我们的海报的数量一定,可以考虑离散化去重,然后用线段树做。


每次更改一段区间的话,采用标记延迟下传的方式,如果在目标区间就先打上懒标记,如果以后访问到了再下传,这样就不必要每次放到叶子上了。


最终查询就直接访问所有叶子就好,用个 set 去重海报。



2025-12-18 23:08:53    
我有话要说
暂无人分享评论!