[询问]本题是否有加强数据的必要性

P6136 【模板】普通平衡树(数据加强版)

陳睿 @ 2022-02-26 09:50:49

本题在使用BST的前提下,将连续的一段操作1存储下来,等到操作2~6时,打乱后再统一插入可以AC。
问问各位犇,是否有必要针对这种乱搞而加强数据(将连续的插入打断)。


by Jorisy @ 2022-02-26 09:52:23

用户名好评


by 听取MLE声一片 @ 2022-02-26 09:54:14

感觉没必要


by fjy666 @ 2022-02-26 09:55:19

复杂度好像也许是对的?


by UnyieldingTrilobite @ 2022-02-26 09:56:43

@fjy666 怎么可能,只要不出现连续的1就可以卡飞吧


|