数据结构 - 树状数组
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
(树状数组求逆序数)hdu1394 Minimum Inversion Number
传送门:hdu1394 Minimum Inversion Number 题解是摘自书上原话,初次看时,没看懂。悟清楚其原理后,感觉表达得非常清晰。 题解:根据逆序对的定义,就是找在它前面比它大的数字的个数的和。此题可以用树状数组来实现,树状数组是可以快速的求出前i项逆序对的和,这个序列已知是从0~n-1的全排列。 从序列的第一个梳子开始,假设该数字是3,n=10。即3是第7大的数字,因...原创 2018-08-23 21:45:11 · 178 阅读 · 0 评论 -
(树状数组--区间更新、单点访问,即插线问点)NYOJ123 士兵杀敌(四)
传送门:NYOJ123 士兵杀敌(四) 描述 南将军麾下有百万精兵,现已知共有M个士兵,编号为1~M,每次有任务的时候,总会有一批编号连在一起人请战(编号相近的人经常在一块,相互之间比较熟悉),最终他们获得的军功,也将会平分到每个人身上,这样,有时候,计算他们中的哪一个人到底有多少军功就是一个比较困难的事情,军师小工的任务就是在南将军询问他某个人的军功的时候,快速的报出此人的军功,请你编写一个...原创 2018-07-30 21:44:10 · 146 阅读 · 0 评论