2016年10月3日
HDU 5877 dfs+ 线段树（或+树状树组）
摘要： 1、HDU 5877 Weak Pair 2、总结：有多种做法，这里写了dfs+线段树（或+树状树组），还可用主席树或平衡树，但还不会这两个 3、思路：利用dfs遍历子节点，同时对于每个子节点au，查询它有多少个祖先av满足av<=k/au。 （1）dfs+线段树 #include<iostream 阅读全文
posted @ 2016-10-03 14:31 v9fly 阅读(185) 评论(0) 推荐(0) 编辑