2021.6.12一次神奇的模拟赛

T1立方数

这道题还好，需要证明输入的$p$一定是两个相邻的立方数的差

T2动态规划

多读题，仔细理解题意，需要决策单调性优化，但是如果用记忆化搜索再加上重复点特判就可以切掉六十分，还是相当可观的

T3游戏

求区间并和区间交，显然，若两个区间值相同，则交不能为空，若两个区间值不同，则当值较大时，不能在添加一个值较小的区间，即排序后查询区间交，合法情况下使区间并删除，采用线段树或并查集维护