2022年9月12日
洛谷 P2590 [ZJOI2008]树的统计 题解
摘要： 树链剖分板子，两次 DFS 预处理之后用线段树维护，问题转化为单点修改，区间查询（求和、最大值），对于询问路径跳到 LCA 上再查询即可。 //P2590 [ZJOI2008]树的统计 #pragma GCC optimize("Ofast") #include <bits/stdc++.h> us 阅读全文
posted @ 2022-09-12 16:19 Day_Dreamer_D 阅读(353) 评论(0) 推荐(0)