2020年6月10日
牛客自闭赛之树上求和
摘要： 牛客的文字复制太麻烦了，直接截图。 看到这道题的时候，还去搜了下什么是树链，然后发现样例我算不出来，后来才发现下边有样例解释，这脑子怎么就不转呢。。 题解 ： 直接正面求每条树链长度的话可能不太好求，考虑反向来求，即求某条边被计算多少次，求某条边所计算的次数就是求所有树链中穿过这条边的个数，由于这是 阅读全文
posted @ 2020-06-10 18:21 未来重要 阅读(41) 评论(0) 推荐(0)