2019年5月1日
[ZJOI2018]历史
摘要： 吉老师天下第一！ 感觉这个题大概能算我见过的最神仙的数据结构题？ 首先考虑把答案拆到每一个点上，即去计算每一个点会被贡献多少次。 显然，对于一个点来说，只有它子树内的崛起可能会在它这里产生贡献。 具体一点，如果它子树内部连续崛起的两个点属于两个不同的儿子，那么贡献+1。 那么就转化为这样找一个问题。 阅读全文
posted @ 2019-05-01 17:15 Creed-qwq 阅读(214) 评论(0) 推荐(0) 编辑