xumingyang0的博客

题目题解：大佬的博客 思路其实很简单，就是tarjan求lca+二分答案+树上差分（貌似不需要解释，看到这个思路就应该基本上会写了吧），实现起来也听简单的#include<bits/stdc++.h>using namespace std;const int N=300003;struct node{ int to,w,ne;}e[N<<1...

题意：给出一个长度为n(n<=100000)n(n<=100000)n(n<=100000)的序列，有m(m<=5)m(m<=5)m(m<=5)次询问，每次询问有多少个长度∈[l2,r2]∈[l2,r2]∈[l2,r2]的区间，中位数大小∈[l1,r1]∈[l1,r1]∈[l1,r1]SolutionO(nmlogn)O(nm...