日常训练计划

05.18
poj2054
贪心题
太弱了只会搜索
题解
从最大的开始考虑 最大的点一定是在其父亲被取走之后第二个被取
相当于合并这两个点 通过取平均值生成一个新点
之后再取一个最大重复操作就行了
通过堆可以实现nlogn

问题拓展
n个数 a[i]
m个限制 第i个数一定要比第j个晚取
总代价为 a[i]*time[i]

判环+加虚拟根+poj2054

bzoj3862
2操作根本不会做啊
翻了翻题解。。。
发现自己对树链剖分的性质没有理解透
题解·
维护两个线段树
一个维护轻链 一个维护重链

BZOJ 4231
汪队长出的题怎么这么毒瘤啊。。
KMP+AC自动机+树状数组+树链剖分or倍增
做的快要吐血
BZOJ4605&&4604
外层权值线段树内层KDtree完美解决（替罪羊呢？反正暴力插入就卡过去啦

转载于:https://www.cnblogs.com/wkingG/p/5506138.html