摘要:
这道题也当做二叉搜索树的建树模板。 这道题其实直接把这颗树建出来后,比较前序序列和中序序列即可,这里我用的数组实现,更好写和查错qwq。 code: #include <bits/stdc++.h> using namespace std; int n , len; string a , b , c 阅读全文
posted @ 2020-06-12 10:59
草鱼泡酒
阅读(139)
评论(0)
推荐(0)
摘要:
直接进入正题: 分块: 分块分块,就是把一个长串东西,分为许多块,这样,我们就可以在操作一个区间的时候,对于在区间里面完整的块,直接操作块,不完整的直接操作即可,因为不完整,再加上一个块本身就不大,复杂度会很小的,然后需要输出的时候,单点输出直接把本来自身的值加上对块的操作加起来即可,而对于区间询问 阅读全文
posted @ 2020-06-12 10:39
草鱼泡酒
阅读(159)
评论(0)
推荐(1)