摘要：###简介 用于解决无向图仙人掌有关的问题 仙人掌: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 ###做法 主要通过建立圆点和方点两种点维护仙人掌的形态为树形，于是就有了圆方树 方点： 仙人掌上的环用方点代替，方点数对应环的数量 圆点： 除了方点，原模原样从仙人掌上复制下的点 $S 阅读全文

摘要：###吉司机线段树 线段树3 https://www.luogu.com.cn/problem/P6242 ####Q1.对于所有的i∈[l,r]，将Ai加上 k（k 可以为负数） 对于k的值，我们分类讨论，讨论其对区间最大值的影响 1)k==0 无影响 2)k<0 正常加上即可 3)k>0，只有这 阅读全文

摘要：线段树优化$dp$的板题? 首先根据题意列出$dp$方程 $dp[i][j]$表示前$i$个村庄中选取第$i$个作为第$j$个基站的方案数 $dp[i][j]=min(dp[k][j-1]+cost[k][i])$ 然后滚动掉$j$这一维就变成了 $dp[i]=min(dp[k]+cost[k][i 阅读全文