lyf2

摘要：题目是什么？ 看起来像是树上莫队的样子qwq mex要怎么维护？ 我们可以考虑用分块 显然的mex最大为n+1 我们分快的下标表示一段权之间的数字 查询找找没有满的块的好了，显然mex就在里面了 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文

摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=2816 相同颜色的边连起来显然是一棵树 注意到颜色种类很少 我们考虑每种颜色维护一颗动态的树 用LCT维护一下就行了 如果把LCT封装起来，注意把存边权最大值的数组也开在里面。 1 #include 阅读全文

摘要：居然一眼了一道黄题dp qwq就来发篇博客纪念一下 dp[i][j]表示第i天到j地的最小疲惫值 dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+c[i]*d[j]) 阅读全文