摘要： 咋这知识点也能丢 线段树分治（目前学到的）能解决形如操作对询问有区间影响的题目（并且要求操作可撤销），这种情况下，可以直接对询问建线段树，然后预处理出询问对哪些区间有影响，直接在线段树上区间修改（线段树节点上记录这个节点处的操作），注意这里需要修改的只有符合要求的最上层的点，修改完直接返回，后续也无 阅读全文