摘要: 传送门:QAQQAQ 题意:自己看 思路:正解应该是线段树/trie树合并? 但是本蒟蒻啥也不会,就用了树上二次差分 (思路来源于https://www.luogu.com.cn/blog/dengyaotriangle/solution-p6623) 首先我们企图树形DP,但是发现每一个元素往上推 阅读全文
posted @ 2020-06-30 23:22 'Clovers' 阅读(190) 评论(2) 推荐(1) 编辑