ACM_树状数组专题
punchline_skr
会飞的代码
展开
-
敌兵布阵(hdu 1166) (树状数组模板题)
树状数组&线段树都可以,但是比较一下发现此题更适合用树状数组来做……(第一个是树状数组,第二个是线段树)#include<bits/stdc++.h>using namespace std;int tree[50005],n;void add(int k,int num){ while(k<=n) { tree[k]+...原创 2018-05-11 16:32:24 · 162 阅读 · 0 评论 -
A - Minimum Inversion Number (hdu 1394) (树状数组+技巧)
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we move the f...原创 2018-07-24 19:07:31 · 217 阅读 · 0 评论 -
Cow Sorting(hdu 2838) (树状数组+技巧)
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4259 Accepted Submission(s): 1530Problem DescriptionSherlock's N (1 ≤ N ≤ 1...原创 2018-08-05 10:23:29 · 507 阅读 · 0 评论 -
Color the ball(hdu 1556) (树状数组+技巧)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27616 Accepted Submission(s): 13420Problem DescriptionN个气球排成一排,从左到右依次编号为...原创 2018-08-05 10:58:40 · 235 阅读 · 0 评论 -
Ping pong (hdu 2492) (树状数组+技巧)
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4870 Accepted Submission(s): 1776Problem DescriptionN(3<=N<=20000) ping...原创 2018-08-05 15:59:26 · 178 阅读 · 0 评论 -
Rotate(hdu 2688)(树状数组+暴力)
RotateTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5149 Accepted Submission(s): 898Problem DescriptionRecently yifenfei face such a...原创 2018-08-07 17:23:08 · 161 阅读 · 0 评论 -
KiKi's K-Number(hdu 2852) (树状数组+二分)
KiKi's K-NumberTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4433 Accepted Submission(s): 2027Problem DescriptionFor the k-th number...原创 2018-08-08 00:45:52 · 171 阅读 · 0 评论