随笔分类 -  ACM—BIT/ST

Cows（poj 2481 树状数组）
摘要：CowsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 15301Accepted: 5095DescriptionFarmer John's cows have discovered that the clover growing ... 阅读全文
posted @ 2015-12-11 12:15 御心飞行 阅读(204) 评论(0) 推荐(0)
Lost Cows(BIT poj2182)
摘要：Lost CowsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 10609Accepted: 6797DescriptionN (2 2 #include 3 #include 4 using namespace std; 5... 阅读全文
posted @ 2015-12-10 11:59 御心飞行 阅读(225) 评论(0) 推荐(0)
Stars（BIT树状数组）
摘要：StarsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6993Accepted Submission(s): 2754Problem Descr... 阅读全文
posted @ 2015-12-09 11:01 御心飞行 阅读(193) 评论(0) 推荐(0)
BC 65 ZYB's Premutation (线段树+二分搜索)
摘要：题目简述：有一个全排列，一直每个前缀区间的逆序对数，还原这个排列。fi记录逆序对数，pi记录该位置数值，则k=fi-f(i-1)表示前i-1个数比pi大的数的个数，那么只要在剩余元素求出按大小顺序第i-k个数字即可。线段树+二分搜索，线段树bit[i]记录i的在剩余元素的排名顺序。 1 /*****... 阅读全文
posted @ 2015-12-06 20:33 御心飞行 阅读(177) 评论(0) 推荐(0)