摘要: 嘟嘟嘟vjudge 树上莫队入门题,还没有修改。 刚做完糖果公园,顿时觉得这题水爆了。 注意有$a = b$的情况。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> # 阅读全文
posted @ 2018-12-07 14:11 mrclr 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 嘟嘟嘟 树上莫队。 要会树上莫队,得先会树上分块,A了王室联邦再说。(欢迎查看我的题解) 其实树上莫队和线性的莫队很像,大体思路完全一样:先把询问分块,然后按块排序。接着如果带修改的话就维护三个指针,否则两个。 但是有一个区别,就是移动指针的时候该怎么移。线性莫队往左往右移并且统计答案就行了。但是树 阅读全文
posted @ 2018-12-07 12:29 mrclr 阅读(267) 评论(0) 推荐(0) 编辑