萌新求助平衡树

学术版

听取MLE声一片 @ 2022-02-02 20:12:54

Rt,众所周知phs代码比较长,pbds不要说,骨子里的不想写,写了会出114514个bug,求助有啥解决措施

还有,最近做10道题10道紫题数组都开小了是人有什么毛病/hanx


by Sol1 @ 2022-02-02 20:16:56

不写


by Sol1 @ 2022-02-02 20:18:02

useless, problems, binary。


by SIXIANG32 @ 2022-02-02 20:19:51

@听取MLE声一片 写树状数组?好写好调


by rxjdasiwzl @ 2022-02-02 20:20:24

@听取MLE声一片 平衡树和线段树长度也差不了多少。


by 听取MLE声一片 @ 2022-02-02 20:20:36


by rxjdasiwzl @ 2022-02-02 20:21:02

@Little_Sealx 树状数组还是有很多事情做不了的。


by strcmp @ 2022-02-02 20:28:38

@听取MLE声一片

#include <vector>

by SIXIANG32 @ 2022-02-02 20:29:50

@rxjdasiwzl但是基本的平衡树可以维护得了哇 qwq
要不然 01trie 也行,01trie 至少非常明了的说


by xfrvq @ 2022-02-02 20:39:00

分块或者FHQ-Treap


by FerventTemp0 @ 2022-02-02 20:40:49

@Little_Sealx 又不是写平衡树板子,平衡树能做的 01trie 不一定能做


| 下一页