线段树来一发

有没有大神用pascal做啊？

回复 @Chenyao2333 :
请问一下这题应该怎么做呢？

普及组的题也不可小视......

这个怎么floodfill啊

这道题很坑！
特此提醒：
1.此题让求最长不下降子序列
2.字典序最小是指按友好城市标号的字典序最小
(题解)
倒着求最长不上升子序列，并更新前驱就行了......

read(h,s,v,l,k,n);
g:=10;
t:=sqrt((h-k)*2/g);
t1:=sqrt(h*2/g);
total:=0;
for i:=n-1 downto 0 do
if ((s-v*t-i)/v<=t1-t+0.00001) and (s+l-v*t>=i) then inc(total);
write(total);
公式推导妥妥的

哦吼吼

被冰茶几的father数组的更新滞后性绊了一脚......

这道题很水，是校门外的区间（POJ）的减弱版

要开long long。。。。后三个点int 会爆。。(OMG我的AC率因为这道题从40%+弄到20%+了。。。）

回复 @码农李 :
wy

楼上yuanzheng大神的80分代码改进，0.06s超神代码，80分是因为最大值太小，开成1<<30就可以了。

前缀和数组忘了初始化了。。。