Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

LibreOJ#2359天天爱跑步

天天爱跑步这或许现在不是\(NOIP\)最毒瘤的题了叭. (当然你说是,我还可以肛你说\(NOIP\)没了) 嗯...一个很显然的暴力思路是: 对于每一个玩家,暴力跟着跑,走到\(w_i\)等于当前时间的点就统计. 这显然是对的...但它太慢了,完全跑不过去. 我们发现题目里给的条件其实是个...

差分桶 dfs 线段树合并 LCA

2019-10-08

0 416