2016年9月11日
2016大连网络赛
摘要： 1010 Weak Pair 题解：树状数组／线段树 ＋离散化＋dfs 对于每个a[i],将k／a[i]也放进去离散，这样的话对于每个数就能知道k／a[i]之前的有多少个数，从根节点开始dfs，然后找向它的子节点，看能不能匹配，而会造成影响的只有兄弟节点，那么在每次访问完一个节点的子节点之后删除这个 阅读全文
posted @ 2016-09-11 13:55 as3asddd 阅读(288) 评论(0) 推荐(0)