2018年9月29日
NAOJ33 bst
摘要： "题目蓝链" Solution 这道题我一开始打挂了，因为我没有考虑反转会对修改也产生影响。我们可以考虑建立一颗线段树来维护，对于每一个点开一个标记，标记的每一个二进制为表示在当前子树的第几层会全部翻转。我们只需要在修改和查询的时候把这个标记$push\_down$一下就可以了 另外注意在修改操作的 阅读全文
posted @ 2018-09-29 14:51 xunzhen 阅读(195) 评论(0) 推荐(0) 编辑