学军day2。


被题虐烂orz。


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


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


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


然后第二题暴力写挫了。


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


所以我太年轻了。