天天看點

平衡樹空間樹套樹練手題

廢話就不多說了,開始。。。

    http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26976

    純屬無聊,練手用的,線段樹套平衡樹常數太大逾時了,改成樹狀組數套平衡樹就AC了。。。。

    其實感到如果是100000次作操,坐标的圍範都是100000,那二維線段樹或者二維樹狀組數就搞不定了吧,空間開不下,隻能離散化失落一維,然後将一另維入插平衡樹。

    套了平衡樹以後有個處好就是省空間。。。

    每日一道理

冰心說道:“愛在左,同情在右,走在生命的兩旁,随時撒種,随時開花,将這一徑長途,點綴得香花彌漫,使穿枝拂葉的行人,踏着荊棘,不覺得痛苦,有淚可落,卻不是悲涼。”

文章結束給大家分享下程式員的一些笑話語錄: 一位程式員去海邊遊泳,由于水性不佳,遊不回岸了,于是他揮着手臂,大聲求.救:“F1,F1!”