2019年7月7日
[SDOI2016]游戏（树剖+李超树）
摘要： 趁着我把李超树忘个一干二净的时候来复习一下吧，毕竟马上NOI了。 题解：看着那个dis就很不爽，直接把它转换成深度问题，然后一条直线x->y，假设其lca为z，可以拆分成x->z和z->y两条路径，然后将函数分成两段即可，把式子转换为以节点深度为变量的一次函数，求解最值，树链剖分+李超树求解，保留函 阅读全文
posted @ 2019-07-07 23:23 hfctf0210 阅读(226) 评论(0) 推荐(0) 编辑