树状数组
programmy
本人擅长Ai、Fw、Fl、Br、Ae、Pr、Id、PS等软件的安装与卸载,精通CSS、JavaScript、PHP、C、C++、C#、java、Ruby、Perl、Lisp、python、Objective-C、ActionScript等单词的拼写,熟悉windows、Linux、Mac、Android、IOS等系统的开关机。欢迎各大公司HR与本人联系。
展开
-
POJ 2299 Ultra-QuickSort(树状数组)
poj 2299题目大意 给一组数,问最少经过多少次相邻交换可以将他们变成升序排列 n<500000;a[i]<999999999; 分析【错误思路】一开始没仔细想太多拿着一个快排算法就开始写了,原本想的是,快排中第一个元素的右边比它小的一定会交换到它的右边,将快拍算法递归中的每一层的第一个元素右边比它小的数的个数加起来的和就是最终答案。样例是过了,其实这样是错误的。 在WA了之后改用树原创 2016-08-26 10:54:48 · 297 阅读 · 0 评论 -
LA4329 Ping pong(树状数组基础)
LA4329 Ping pong N (3 N 20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they of原创 2016-07-26 20:23:57 · 619 阅读 · 0 评论 -
【专题】树状数组
树状数组 给定一个n个元素的数组A1、A2...AnA_1、A_2...A_n,树状数组支持以下两种操作。 Add(x,d):让Ax增加dAdd(x,d):让A_x增加d Query(L,R):计算AL+AL+1...ARQuery(L,R):计算A_L+A_{L+1}...A_R 【例题一】LA4329pingpong 题目大意 给出n个数a1、a2...an(1≤ai≤1000原创 2016-11-08 23:38:09 · 359 阅读 · 0 评论