2019年5月24日
【CH4201】楼兰图腾
摘要： 这道题我采用树状数组求解逆序对一类的思想解决 我们读入数据之后，分析问题，本题求解两个问题：‘^’的数量和‘v’的数量，我们先考虑^ 假设我们令i为^的那个顶点，那么以i为顶点的^的个数就是i左侧高度小于i的高度的个数与右侧高度小于i的数量的乘积，我们只需要枚举i的位置，累加答案即可。 我们如何高效 阅读全文
posted @ 2019-05-24 23:18 AD_shl 阅读(303) 评论(0) 推荐(0) 编辑