高度由习惯堆积

分类 技巧:dfs作差 下的文章

February 17, 2019

HDU5877 Weak Pair

题目在一棵有根树上求出有多少个点对(u,v),满足 u是v的祖先且a[u]*a[v] ≤k.思路1(归并树 | 离线+树状数组)秒敲归并树,此题刨去树的部分和上次的super mario本质上是一个模板。所以,由此扩展出的还有一种离线+树状数组的写法,本质上是一样的,此处不再赘述。#include<bits/stdc++.h> #define M 100005 #define L...