摘要：
一道二合一的题目。两部分思维难度都不太高，但是也都很巧妙。尤其是主席树的$50$分，由于本人初学主席树，所以没有见过主席树上二分的套路，就被小小的卡了一下。。 $n using namespace std; int n, m, t; void subtask_2 () { const int N = 阅读全文
摘要：
"模板链接 $Click$ $Here$" 终于又打开了一个天坑。。。。点分治真的是好东西呢$QwQ$ 点分治的核心思想在于把问题划分为每一个点可以统计的形式，然后对树上的点进行分治。为了保证复杂度为$log$，需要每次都找询问子树的重心。 可以很好的解决关于 所有链信息 的询问。通常离线。 cpp 阅读全文