2023年7月29日
luogu P4069 [SDOI2016] 游戏 题解【李超树+树剖】
摘要： [TOC] # 题目描述 [P4069 [SDOI2016] 游戏](https://www.luogu.com.cn/problem/P4069) > 一棵树，树上有 $n$ 个节点，最初每个节点上有$1$个数字：$123456789123456789$。有两种操作： $\centerdot$选择 阅读全文
posted @ 2023-07-29 17:41 adolf_stalin 阅读(45) 评论(0) 推荐(0)
luogu P3733 [HAOI2017] 八纵八横 题解【线段树分治+线性基+可撤销并查集+bitset】
摘要： [TOC] # 题目大意 [题目链接](https://www.luogu.com.cn/problem/P3733 "题目链接") >给出一张 $n$ 个点 $m$ 条边的连通无向图，边带边权 $w_i$ 。有以下三种操作，共 $q$ 次： $\centerdot$在点 $x,y$ 之间加入一条边 阅读全文
posted @ 2023-07-29 16:25 adolf_stalin 阅读(53) 评论(0) 推荐(0)