线段树说

· · 生活·游记

(所有树都代指线段树qwq)

古之大佬必开树
树者,所以减小复杂度过NOIP者也。
程序非生而nlogn者,孰能无T(TLE),T而不开线段树,其为惑也,终不解矣。

生乎吾前,其学线段树也固先乎吾,NOIPAK也。
生乎吾后,其学线段树也亦先乎吾,CSPSAK也。
比赛AK也,夫庸之其学树先后生于吾乎?
是故无M(MLE),无T(TLE),无W(WA),无随(随机),树之所存,佬之所存也。

嗟乎!树之流传也久矣,欲人之不T(TLE)也难矣。
古之大佬,其出人也远矣,由且开树而优焉。
今之OIer,其下大佬也远矣,而懒于开树(主要是难写)。
是故佬益佬,懒益懒,大佬之所以为佬,懒人之所以为懒,其皆出于此乎?
亲蒟蒻,择树而教之,于其身也,则分块焉,惑矣。
彼学树之人,非吾所谓用其树解其题也。
代码之不知,细节之不解,或问焉,或换(数据结构)焉。
掌握而不用,吾未见其明也。
小学初中竞赛之人,不耻开树。高中生之族,曰树曰线(离线+扫描线)nlogn者,则群聚而笑之。
问之,则曰:"树状数组和树功能近也,用(途)相似也。开树则卡长,不用则最优(解)。"
呜乎!开树之不复,可知矣,高中之退役可知矣。
小学初中竞赛之人,学生不懒,今其分乃反不能及,其可怪也欤!

大佬必开树。WYZ不用树状数组,分块,前缀和,平衡树。
WYZ曰:"san题开,则必有树题。"(WYZ者,河南之巨佬也。)
是故开树不必会卡长,不用不必是最优。
术业有专攻,线段树必开。尤是则矣。

P2122,无标签,分块前缀和皆通用之。
TLE之时,余衫湿。
WYZ曰其为线段树,(余)作树说以贻之。

(仅为娱乐,切勿当真)