03 2019 档案
摘要:传送门题意:给你一棵有nnn个结点的树,现在给你一个大小为nnn的排列,说明你的行走路径。你每经过树上的每一个点,你就需要将这个点的点权加1。问你最后所有点的点权大小。题目分析...
阅读全文
摘要:传送门题意:给你一颗有nnn个结点的树以及mmm个路径。对于每一个路径pathipath_ipathi,代表着你将会从uiu_iui走到viv_ivi。现在问你,你走完着...
阅读全文
摘要:传送门题意:给你一个长度为nnn的数组, 以及mmm个连续的区间。现在让你取恰好kkk个区间,你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值,即要最大化...
阅读全文
摘要:传送门题意:求一颗nnn个节点的树的LCALCALCA题目分析:复习+学习一下三种不同LCALCALCA的求法(特别是根据欧拉序+STSTST表求LCALCALCA)的方法。下...
阅读全文
摘要:传送门题意:给你一个长度为nnn的数组以及一个宽度为mmm的窗口,现在让你不断移动这个窗口,问你在每个位置上在窗口范围内的最大值以及最小值。题目分析:单调队列模板题,显然我们可...
阅读全文
摘要:传送门题意:实现某个数列的区间翻转题解:获得了一份更为完整的平衡树的板子。本质上就是在splaysplaysplay的过程中上打一个翻转的lazy taglazy~taglaz...
阅读全文
摘要:传送门题意:请你完成666种最基础的平衡树的操作。题目分析:什么也别说了,平衡树的板子题。收获到了一个写起来比较舒服的SplaySplaySplay的板子。代码:#includ...
阅读全文
摘要:传送门题意:111维扫雷问题。给你一个长度为lenlenlen的字符串,每一个字符串分别有五种可能性:111,000,???,222,∗*∗‘,如果字符为111,则代表其相邻有...
阅读全文
摘要:传送门题意:给你一个主串strstrstr以及nnn个模式串。问你这nnn个模式串的所有循环同构在主串strstrstr中的出现次数。题目分析:这是一个需要转换思维的题目。首先...
阅读全文