随笔分类 -  树状数组

[luogu]P2657低头一族[树状数组]
摘要：[luogu]P2657 低头一族 题目描述 一群青年人排成一队，用手机互相聊天。 每个人的手机有一个信号接收指标，第i个人的接收指标设为v[i]。 如果位置在x[i]的人要和位置在xj的人聊天，那么这两人组成的一对的信号发射强度就是abs(x[i]-x[j])*max(v[i],v[j]). 现在 阅读全文

posted @ 2017-11-30 12:18 iNx 阅读(163) 评论(0) 推荐(0) 编辑

用树状数组处理逆序对[数据结构][树状数组]
摘要：逆序对 ——!x^n+y^n=z^n 可以到这里[luogu]： https://www.luogu.org/problem/show?pid=1908 题意：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。 阅读全文

posted @ 2017-07-25 20:46 iNx 阅读(205) 评论(1) 推荐(0) 编辑

树状数组[数据结构]
摘要：树状数组 ——!x^n+y^n=z^n 额，图是网上搜来的... 如图： 我们令 c[1]=a[1] c[2]=a[2]+c[1] c[3]=a[3] c[4]=a[4]+c[3]+c[2] c[5]=a[5] c[6]=c[5]+a[6] c[7]=a[7] c[8]=a[8]+c[4]+c[6] 阅读全文

posted @ 2017-07-25 20:08 iNx 阅读(131) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示