摘要: 远古博客:莫队算法——暴力出奇迹 https://blog.csdn.net/u012061345/article/details/54093879 树上莫队也就一句话: 把树上路径用欧拉序(入栈出栈序)变成区间,区间莫队即可 思想就是利用遍历构造出路径,入栈出栈相互抵消处理多余的点。 多了细节和讨 阅读全文
posted @ 2019-03-24 15:34 *Miracle* 阅读(837) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> #define il inline #define reg register int #define numb (ch^'0') using namespace std; typedef long long ll; il void rd(int &x) 阅读全文
posted @ 2019-03-24 12:45 *Miracle* 阅读(224) 评论(0) 推荐(0) 编辑