摘要：
"题面" 题解 相信大家写过的传统做法像这样：（这段代码蒯自 "Karry5307的题解" ） cpp struct SegmentTree{ ll l,r,prefix,suffix,sum,maxn; }; //... inline void update(ll node) { ll res; 阅读全文
摘要：
"题面" 题解 ~~因为这道题目我也不太会做~~，所以借鉴了一下 "大佬heyujun的博客" 如果不强制在线，这道题目是树上莫队练手题 我们知道莫队是离线的，但是万一强制在线就凉凉了 于是我们就需要一些操作：树分块 看到这个图： 这里有$7$个点，我们每隔$2$深度分块 但是我们要保证分块的连续性 阅读全文