4.29(-84)
bzoj 3572 世界树,感觉自己从来没有好好写过虚树,不懂单调栈那套理论,在bx2k的启发下知道了一个好写好懂的写法(就是常数大),先对要处理点的dfs序进行排序,然后两两求lca,再对所有数进行排序,感觉这个写法非常资瓷,然后这道题的关键点在于,在一条边上进行二分,好巧妙,不过自己代码能力还是不行,写了好长时间+调了很长时间,考场上是写不出来的节奏啊
bzoj 3527 力,一道fft好题,在题解的帮助下脑补出了做法,但是一直莫名其妙RE(数据过了,我就假装对了)
时间: 2024-10-28 21:35:50