摘要：题目地址 "题目链接" 题解 二分答案，那么大于答案的路径都需要有一条公共边，maxlen val =二分出来的x。val是边权。 考虑树剖，对每条大于答案的路径都+1（线段树里），枚举边，如果（线段树中的）值==大于答案的边数，那么对他们取max。 复杂度$O((nlognlogn+m)logn) 阅读全文

摘要：题目地址 这题各大OJ都有，放几个~~我交过的~~OJ里面这题的链接，下面的题面copy自BZOJ "Luogu" "LOJ" "BZOJ" Description 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。天天爱跑步是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 阅读全文

摘要：题目地址 "原题地址" 题解 其实就是一个区间加，单点查询的问题 当然可以线段树/树状数组做，但是这两个做法要分类讨论所以代码会比较多 我们考虑一种更简便的做法 差分！ 因为温度只和海拔差有关，这相当于题目赤裸裸的告诉我们要差分 那么我们考虑每次修改海拔对答案的影响 对于中间那一段，显然对答案的贡献 阅读全文

摘要：Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗 阅读全文