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