2018年8月16日
【Luogu P2781】 传教
摘要： 这题是可以用线段树做的。虽然$n\leq 10^9$可以发现，真正需要用到的节点很少，故动态开点，只有需要用到的时候才新建节点。这里我在下放标记的时候新建节点，因为每操作/查询一个节点都需要先下放标记。时间复杂度$O(m\log n)$，空间复杂度$O(m\log n)$左右，拥有所有题解里面最优的 阅读全文
posted @ 2018-08-16 17:09 zhylj 阅读(152) 评论(0) 推荐(0) 编辑