2019年5月9日
洛谷P3300 城市规划
摘要： 题意：给你一个6 * n的网格题，单点修改，询问区间联通块数。n <= 10w 解：看起来就很显然的一道题......线段树每个点用一个ufs维护连通性。完了。 我为了方便思考把图转成横着的了。 写起来真是毒瘤...... 重点在于：1.建立叶节点。2.合并两个子节点。3.把新的并查集的中间两列压掉 阅读全文
posted @ 2019-05-09 21:44 huyufeifei 阅读(197) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜