摘要：
[luogu3359]改造异或树 "luogu" 和之前某道题类似只有删边的话考虑倒着加边 但是怎么统计答案呢? 我们考虑以任意点为根dfs一遍求出每个点到根的路径异或和s[i] 这样任意两点x,y的路径异或和可以表示成s[x] xor s[y] 那么设当前连的边的边权为w,我们要找出被连通的两个连 阅读全文
posted @ 2018-11-04 16:13
sdzwyq
阅读(180)
评论(0)
推荐(0)
摘要：
[luogu4755]Beautiful Pair "luogu" 第一次写最大值分治感觉有点丑 每次找到最大值mid,扫小的一边,主席树查大的一边小于等于$\frac{a[mid]}{a[i]}$的个数 复杂度$O(nlog^2n)$ md主席树空间又挂了几次(修改次数 log值域) 阅读全文
posted @ 2018-11-04 16:05
sdzwyq
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号