DA_A_MAO的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5444其实题目就是二叉树的先序遍历编号，然后以编好号后的中序遍历的顺序给出，叫我们再查询。题目挺水的，但还是栽了，不能死板的用数组模拟二树，如果给出的数据全是在一个方向会 segment fault。AC code：#include<iostream>#define de...

在数组a中a[i],a[j]是一个逆序对，当且仅当i<j且a[i]>a[j]时成立。先考虑下暴力求法：求以a[i]为大数的逆序对的个数，则我们检索0~i-1中大于a[i]的个数记入总数。时间复杂度：n^2,复杂度很高。现在我们考虑下，利用线段树的方法。我们每拿到一个数我们就必须求出前面比这个数大的数的个数 k，于是我们可以用线段树记下区间数的个数，查询出这k就可以了...

大佬博客：树状数组详解，涵盖二维树状数组的修改与区间查询树状数组只是记下他所管辖区域的和。

题目链接题意就是： 在大海的西岸和东岸分别有沿着南北方向的城市，给出了k条从东岸到西岸的路，求这些路的交点。线段树，挺基础的吧。挺水的吧。AC   code#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define low...