摘要：因为是模板题，所以思维难度并不是很大。 主要思路就是用树剖进行整体架构，用线段树进行求区间和的操作。 其中对每个节点进行基于 序的重编号，以方便用线段树维护区间和。 代码量略大，笔者写了219行。数据结构建议进行封装，以避免命名冲突和理解上的混乱。 cpp include //强制内联展开 ifnd 阅读全文

摘要：线段树模板。 cpp typedef long long lli; template class segment_tree { typedef long long lli; int n; lli tr, tag; allocator fd; void init(); void build(int n 阅读全文

摘要："T1" 其实就是某种程度上的树上最长链。 "CF1105C" 设 代表数组的第 位在前 位的数字之和模 等于 时共有 种可能的取值，循环时引入 来状态转移即可。 cpp include using namespace std; typedef long long lli; constexpr in 阅读全文