04 2024 档案

P3920 WC2014 紫荆花之恋
摘要：P3920 WC2014 紫荆花之恋P3920 WC2014 紫荆花之恋 毒瘤题目，动态点分树。 前置科技点 替罪羊树 高速平衡树（除去 fhq_treap 和 splay 之外的所有平衡树） 约定 dis(u,v) 为原树上 u,v 两点间的距离 siz 为子树大小 思路 维护一棵可以动态插入节点的点分树，有 阅读全文
posted @ 2024-04-27 21:51 彬彬冰激凌 阅读(5) 评论(0) 推荐(0) 编辑
ext 库及 pb_ds 在 OI 中的应用
摘要：ext 库在 OI 中的应用 写一个帖子，防止以后忘了。 pb_ds 部分 pb_ds 万能头 #include<bits/extc++.h> 来包含 ext 库中所有的头文件（例如 pb_ds 和 rope）。 但是这句话在非 Ubuntu 环境下可能会显示缺失 iconv.h。 这个在 OI 是 阅读全文
posted @ 2024-04-14 22:42 彬彬冰激凌 阅读(21) 评论(0) 推荐(0) 编辑
P5311 Ynoi2011 成都七中
摘要：P5311 Ynoi2011 成都七中 点分树好题，太妙了。 思路 看到树和连通块，考虑点分树。 但是从这里发现原树和点分树的联系实在太小，貌似不可做。 可以发现对于一个询问，一个点如果和 x 在一个连通块内，那么这个点到 x 的最大最小节点编号肯定都在 [l,r] 这个范围 阅读全文
posted @ 2024-04-13 16:31 彬彬冰激凌 阅读(10) 评论(0) 推荐(1) 编辑

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