BZOJ 2599: [IOI2011]Race
首先我知道这是一道点分治可以过的题.
开始考虑普通的点分治套路,dis[],deep[],用来记录当前子树中到当前根的边权和和边的条数,用T[x]保存边权和为x时的最小边数
结果发现自己不太清楚怎么处理在同一棵子树的情况
仔细想想只要等这一棵子树已经遍历过了再更新T数组,而不是在遍历的过程中直接更新,就避免了统计同一子树下的点对(写完这句话我意识到我就是个傻13)
#include
#
原创
2017-05-26 21:18:00 ·
389 阅读 ·
0 评论