摘要: 测试地址:Zadanie题目大意: 一棵树,第iii个点有aia_iai​个人,现在求出了bib_ibi​,为所有人走到点iii的总路程,要求还原aia_iai​。做法: 本题需要用到思维。在我们求bib_ibi​的时候,我们可以使用换根法,那么我们能不能用... 阅读全文
posted @ 2018-09-28 22:16 Maxwei_wzj 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Siano题目大意: 有nnn片草,第iii片草每天长高aia_iai​米,mmm次操作,每次操作在第ddd天把所有草高于某个数bbb的部分割掉,求每次割下的草的高度和。做法: 本题需要用到线段树+二分。挺神的一道题…注意到每次割草,被割的草都不一... 阅读全文
posted @ 2018-09-28 19:58 Maxwei_wzj 阅读(166) 评论(0) 推荐(0) 编辑