随笔分类 -  J - 优化建图

csp模拟12[开挂，叁仟柒佰万, 超级加倍, 欢乐豆 ]
该文被密码保护。
posted @ 2022-10-18 00:32 kiritokazuto 阅读(30) 评论(1) 推荐(0)
线段树优化建图
摘要：线段树优化建图线段树优化建图 这是一个十分经典的$trick$了 对于那种$n ^ {2}$建图的题，可以通过这个把复杂度降下来，其实就是把那些需要给每个点连的边连到区间上，化为$\log$段。 具体来讲，我们可以建造两棵线段树 一棵叫入树，由叶子节点向根节点连边。 一颗叫出树，由根节点向叶子节点连边。 其实就是 阅读全文
posted @ 2022-10-14 00:00 kiritokazuto 阅读(51) 评论(0) 推荐(0)
csp模拟13[排序,Xorum, 有趣的区间问题,无聊的卡牌问题]
摘要：csp模拟13[排序,Xorum, 有趣的区间问题,无聊的卡牌问题]构造行为大赏 阅读全文
posted @ 2022-09-29 11:56 kiritokazuto 阅读(124) 评论(2) 推荐(2)