摘要：
交互题 题意：有一个节点x，每次可询问一个节点v到x距离，或者x在一个节点u的哪个儿子的子树中，最多询问36次，找到x节点 题解：链剖，每次找深度最大的重儿子v到x的距离，根据深度可找到v和x的lca，每两次询问可将目标范围缩小一半。 #include <cstdio> #include <cstr 阅读全文
摘要：
题意：给你一个n*m的矩阵，求出所有大小为a*b的矩阵的最小值之和。 一句话题解：单调队列+单调队列 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N=3005; int 阅读全文