2018年7月27日
[FJOI2015]火星商店问题
摘要： description [题面][1] solution 跟着各位dalao写了一下线段树分治的题 我们把修改和询问按照时间建立线段树分治， 对于每一个修改标记永久化，对于每一个区间进行区间覆盖 主要的想法就是对每一个线段树节点开一个$vector$记录所有的修改和询问 在线段树上的一条链上插入修改 阅读全文
posted @ 2018-07-27 20:37 cjfdf 阅读(147) 评论(0) 推荐(0) 编辑