2018 年 7月 12 日随笔档案 - MJT12044

摘要： 2002: [Hnoi2010]Bounce 弹飞绵羊 https://www.lydsy.com/JudgeOnline/problem.php?id=2002 分析：绵羊在弹飞的路径中相当于一棵树，这棵树需要更改形态，删一条边，加一条边，所以LCT维护一下。代码：阅读全文

posted @ 2018-07-12 19:04 MJT12044 阅读(190) 评论(0) 推荐(0) 编辑

摘要： P3690 【模板】Link Cut Tree （动态树） https://www.luogu.org/problemnew/show/P3690 分析： LCT模板代码：注意一下cut！阅读全文

posted @ 2018-07-12 14:47 MJT12044 阅读(272) 评论(0) 推荐(0) 编辑

摘要： P2093 [国家集训队]JZPFAR https://www.luogu.org/problemnew/show/P2093 分析： kdtree模板维护一个小根堆，开始时插入k个-inf，每次取出最小的与当前更新，如果当前的更大一些，那么更新堆中的元素。代码：阅读全文

posted @ 2018-07-12 07:51 MJT12044 阅读(334) 评论(0) 推荐(0) 编辑

MJT1204