摘要：
题解： 顺便学了一下笛卡尔树 首先显然这题给出的是一颗treap 那么有一个性质就是在它改变权值的时候，它的中序遍历不会随之改变 那么就变成序列上的问题了 令f[i][j][k]表示i-j这段区间最小值为k（当然首先得离散化） 转移就是枚举mid，然后枚举他们的最小值k1,k2 这样时间是n^3*n 阅读全文
摘要：
题解： 思路挺水的一道题 首先肯定将时间离散化排序后考虑 然后预处理出ff[i][j]表示从i-j时刻，被包含了多少值 令f[i][j]表示进行到i时刻，A中的个数是j，B中的个数的最大值 转移也挺显然，就是枚举决策 时间n^3 这样第一问就解决了 考虑第二问 会发现就等价于求min(x+y+ff[ 阅读全文