学军day2。


被题虐烂orz。


第一题看了半天想到贪心。敲sbt,对拍,正确。大数据time,然后发现超时超到哪里去了。换sgt,也没快多少。是我sgt写丑了还是sbt写快了。再yy一下,发现可以拿并查集离线O(n)找前趋和后继。写之,time之,过之。


第二题好像知道怎么做了。但是觉得这个线段树好麻烦。弃疗。


第三题。泥马,仙人掌同构。再见。


然后第二题暴力写挫了。


然后发现jason_yu过了2和3,1挂了。orz烂。


所以我太年轻了。