摘要：
区间dp，，，我不会啊，，dp好久没做了。 区间dp是用来处理相邻合并继承的问题的，例如本题，相邻是条件。f[i][j]中i，j一般是区间左右端点。可以表示还剩这个区间时最大价值（例如本题），所以最后列举的是长度为一的区间。但大多数是表示此区间已处理时的最大值。一般一维循环枚举len长度，一维枚举左 阅读全文
摘要：
堆，并查集，加权并查集，树链剖分（重链，长链），lca。 堆 单次严格o（lgn）插入、删除最小（最大）的数字，o（1）询问最小（最大）的数字，实践中一个点常用x*2，x*2+1，x/2代表其左右儿子和父亲。 删除任意数字 除了插入/删除堆顶，还要实现删除堆中任意数字（要保证其一定在堆中） 用一个堆 阅读全文