把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年8月27日
luogu P7219 [JOISC2020] 星座 3
摘要： 题面传送门 实在没东西写了，随便拉一道题凑数。 首先看这个东西就感觉只和两个点有关，事实上也是这样。 关于最大值的问题肯定要把笛卡尔树建立出来，然后最大值变成两个点的LCA的权值。 根据NOID1T2那题的方法设$f_{i,j}$为$i$子树内最高的为$j$的最小代价，这样合并两个子树的时候可以枚举 阅读全文
posted @ 2022-08-27 20:13 275307894a 阅读(17) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end