摘要：
题目链接 题目解析 好萎靡呀，又是除了我全场都会系列 为啥要思维定势死磕dp咧（主要是想到了一个类似的题用dp做的 但其实完全不一样啊 讲个笑话：我看出来了长得像二次函数，但是没想到三（啊 我写的san 好像跟删除线叠了）分 首先，如果固定一个所有砖块最后的高度$h$，我们可以在$O(n)$复杂度内 阅读全文
摘要：
题目链接 题目解析 唔，首先有一个比较显然的大概是$nq$级别复杂度的做法，就是暴力修改，然后$dfs$两次算出直径。 （不过这没有什么用就是了 因为有修改，我们尝试把树下下来，放到序列上，用线段树维护。 树链剖分？ 不，太麻烦喏，我们知道欧拉序这个东西是可以办到的，并且我们之前就用它的性质求过$l 阅读全文