WhiteAndGold的博客

树解读题意1.有n个点的模板树 2.每次把模板树上a为根的子树接到大树的b下面 3.求两个点在大树上的距离切分P30暴力模拟： 1.全部连边 2.求lca正解流程1.对于那么多个接子树操作，显然不能全部接到大树上，那么试着接点别的代替 2.只把子树的根接到大树上 3.为了能求距离，接上去的边权应为两个结点在大树上的距离 4.对于序号的映射，就是在模...

CouriersPOI2014一眼题，但是被卡内存了题意求在[l,r]中出现的次数大于(r-l+1)/2 的数解1.一个区间中只会有一个数，因为他出现的次数大于区间的一半2.如果存在，那么区间第(r-l+1)/2+1大的值，那么答案必然是他3.只要确认区间第(r-l+1)/2+1大的值的个数是否>(r-l+1)/2即可4.经典模型：主席树求区间第K值5.但是此题比较卡内存...