Liang9

摘要： 英才计划计算机考试内容 共16道题，均是选择 内容有数学、物理，其中有5道题是英文题面 有且仅有2道计算机相关原理的题目 准备考试的同学就不用看计算机了，多学数学和物理 阅读全文

摘要： 树链剖分是一种用于高效处理树上路径问题的算法，结合线段树等数据结构，可以将树上的问题转化为区间问题，从而实现高效的查询和修改操作。 0. 应用场景 树链剖分主要用于解决以下几类树上的问题： 路径查询与修改：例如，求解树上两点之间的路径和、路径上的最大值/最小值等。 子树查询与修改：例如，求解某个子树 阅读全文

摘要： P3379 LCA模板 #include <bits/stdc++.h> using namespace std; #define int long long const int N=5e5+10; int n,m,root,mod; int h[N],e[N<<1],ne[N<<1],idx; i 阅读全文