线段树
MD_
不拼一下 你怎么知道你不会成功!
展开
-
Leetcode 面试题51. 数组中的逆序对【回溯法&BIT】
文章目录问题描述解题报告归并排序方法BIT【参考官方答案】实现代码归并排序实现BIT实现参考资料 问题描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 解题报告 归并排序方法 不解释。 时间复杂度:O(nlogn)O(nlog n)O(nlogn) 空间复杂度:O(n)O(n)O(n) BIT【参考官方答案】 【树状...原创 2020-04-25 22:30:41 · 222 阅读 · 0 评论 -
POJ 2991Crane
描述 有一台起重机,我们把起重机看成由N条线段依次首尾相接而成。第i条线段的长度为Li。最开始,所有的线段都笔直连接,指向上方。 有C条操纵起重机的指令。指令i给出两个整数Si和Ai,效果是使线段Si和Si+1之间的角度变成Ai度。其中角度指的是从线段Si开始延逆时针方向旋转到Si+1所经过的角度。最开始时所有角度都是180度。 按顺序执行这C条指令。在每条指令执行之后,输出起重机的前端(第N条线...原创 2019-03-23 10:02:48 · 200 阅读 · 0 评论