2019年8月3日
Codeforces 704E Iron Man [树链剖分，计算几何]
摘要： "Codeforces" 这题……真是搞死我了…… 好不容易下定了决心要不颓废，要写题，结果一调就调了十几个小时…… 思路 我们发现在树上做非常不舒服，于是树链剖分之后一次在重链上的移动就可以看做是在dfs序上移动，也就是在序列上走。 于是把时间作为$x$轴，dfs序作为$y$轴，那么一次移动就可以 阅读全文
posted @ 2019-08-03 11:23 p_b_p_b 阅读(314) 评论(0) 推荐(0) 编辑