随笔分类 -  树论——Link Cut Tree

摘要:【传送门:BZOJ2843】 简要题意: 给出n个点以及它们的权值,有m个操作,4种操作: 1.询问从x到y的路径上的权值和,如果不连通则输出impossible 2.连接x和y,如果本来就联通则输出no,否则输出yes 3.修改第x个点的权值,改为c 题解: LCT,只要在每个点保存它子树的权值和 阅读全文
posted @ 2018-03-28 11:49 Star_Feel 阅读(140) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ3282】 简要题意: 给出n个点以及它们的权值,有m个操作,4种操作: 1.询问从x到y的路径上的xor和 2.连接x和y,如果本来就联通则不作操作 3.使x和y不连通,如果本来就不连通则不作操作 4.修改第x个点的权值,改为c 题解: LCT,只要在每个点保存它子树的异或和就行 阅读全文
posted @ 2018-03-28 11:42 Star_Feel 阅读(162) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2002】 简要题意: 给出n个点,一个人站在i点一开始可以飞到i+a[i]的地方,一旦飞出了n-1的位置就算作弹飞了 有m种操作,其中一种可以改变a[i],另一种是求出从i点开始飞多少次就会被弹飞 题解: LCT例题 因为原题中的位置是0到n-1,所以我们把位置弄成1到n,好处理 阅读全文
posted @ 2018-03-23 11:06 Star_Feel 阅读(139) 评论(0) 推荐(0) 编辑
摘要:【传送门:BZOJ2049】 简要题意: 给出n个点,有m种操作: 1.Connect x y将x点和y点连通 2.Destroy x y使得x点和y点不连通 3.Query x y询问x和y是否连通 题解: LCT的模板题,动态树例题 LCT浅谈 by师兄 参考代码: 阅读全文
posted @ 2018-03-23 09:41 Star_Feel 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示