2016年4月29日
4月末开坑，4.29-？
摘要： 4.29（-84） bzoj 3572 世界树，感觉自己从来没有好好写过虚树，不懂单调栈那套理论，在bx2k的启发下知道了一个好写好懂的写法（就是常数大），先对要处理点的dfs序进行排序，然后两两求lca，再对所有数进行排序，感觉这个写法非常资瓷，然后这道题的关键点在于，在一条边上进行二分，好巧妙， 阅读全文
posted @ 2016-04-29 20:43 溪桥，吾愿 阅读(447) 评论(7) 推荐(1) 编辑