摘要：
先把存在被包含关系的去掉 考虑到DP方程f[i][j]表示到第i个，且保留第i个，删除j个 f[i][k]=max{f[j][k (i j 1)]+min(a[i].r a[i].l,a[i].r a[j].r)} 把公式中min(a[i].r a[i].l,a[i].r a[j].r)为a[i]. 阅读全文
摘要：
用左偏树不断向上维护仍在[浴血奋战的]骑士攻击力，不断维护tag维护即可 include include define ml(x) tr[x].ml define ad(x) tr[x].ad define ls(x) tr[x].l define rs(x) tr[x].r define vl(x 阅读全文