poj2886专题

poj2886 线段树

线段树题目,思路不难,关键是F(p),很难想清楚是神马,表示看了别人的题意解析才知道神马意思。反素数这玩意果断决定打表了,以后比赛随时带着这玩意得了。另外注意的是,反素数的因子个数不是连续变化的,有可能依次增加好几个因子,这点特别注意下。 其他就是依次剔除人了,知道人物当前位置和当前人物长度可轻易推出下次出列的人物位置,依次将人物出列直到答案的值。 代码: #include <iostr

POJ2886 Who Gets the Most Candies?【线段树 点修改】

Who Gets the Most Candies? http://poj.org/problem?id=2886 Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 16835 Accepted: 5298Case Time Limit: 2000MS Description N children are sitting