如今,用乙隻手滑動塊,並再次改寫這個問題0.0 塊短啊
將進入春天√n片
對於每乙個彈簧的 我們記錄一下從這個彈簧出發直到彈到塊外為止的彈跳次數及落點
查詢沿著落點彈到出去為止 改動從塊開始到這個點為止改動一遍
這樣改動和查詢都是o(√n)的
#include#include#include#include#include#define m 200200
using namespace std;
int n,m,ans,block,a[m];
int pos[m],times[m];
int main()
cin>>m;
for(i=1;i<=m;i++)
else
}}}
HNOI2002 bzoj1010 玩具裝箱
description p教授要去看奧運,但是他捨不下他的玩具,於是他決定把所有的玩具運到北京。他使用自己的壓縮器進行壓 縮,其可以將任意物品變成一堆,再放到一種特殊的一維容器中。p教授有編號為1 n的n件玩具,第i件玩具經過 壓縮後變成一維長度為ci.為了方便整理,p教授要求在乙個一維容器中的玩具...
bzoj1588 HNOI2002 營業額統計
給出n個數,求每個數和它前面每個數的差值絕對值的最小值之和。n 32767 很顯然求前驅後驅。可以離散化後用權值線段樹二分找。也可以直接用splay找。或者還可以離線排完序用雙向鍊錶找。你喜歡就好嘍。orz bzoj上rank1 0ms踩所有人 include include include def...
BZOJ 1588 HNOI2002 營業額統計
description 營業額統計 tiger最近被公司公升任為營業部經理,他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本,賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日,大減價或者是其他情況的時候,營業額會出現一...