2025年2月22日
线段树分治 笔记
摘要： 本质上，这只是一种结合了线段树和 CDQ 分治的思想的东西，和线段树并没有太大的关联。 P4585 [FJOI2015] 火星商店问题。 首先，如果不考虑时间的问题，也就是说加入了所有商品后，再进行询问。那么按商店从小到大加到对应的 01 Trie 里，可持久化即可解决问题。 接下来考虑时间问题，先 阅读全文
posted @ 2025-02-22 08:27 Garbage_fish 阅读(19) 评论(0) 推荐(0)