|
|
更好的阅读体验:https://www.cnblogs.com/To-Carpe-Diem/p/19343265
首先考虑用线段树做。
发现数据范围很大,但是实则不需要考虑啊,因为我们的海报的数量一定,可以考虑离散化去重,然后用线段树做。
每次更改一段区间的话,采用标记延迟下传的方式,如果在目标区间就先打上懒标记,如果以后访问到了再下传,这样就不必要每次放到叶子上了。
最终查询就直接访问所有叶子就好,用个 set 去重海报。
2025-12-18 23:08:53
|