萌新求助 #2 卡常 qAq

P3380 【模板】树套树

你这个 fval 是不是三只 log 的。
by w23c3c3 @ 2022-04-19 22:00:16


90pts 表示你已经会了这个数据结构了,不如换一个复杂度更优的做法。
by w23c3c3 @ 2022-04-19 22:03:26


@[w23c3c3](/user/109942) awa 蟹蟹。 fval 我看 lmpp 巨佬说有 2 log 的做法,但是我太菜了,想不到,也是基于二分的咩?
by SIXIANG32 @ 2022-04-19 22:08:34


你可以换个套的方式。 比如说可以试试值域线段树套下标平衡树。
by w23c3c3 @ 2022-04-19 22:12:42


@[w23c3c3](/user/109942) 我明天上信息课的时候试试吧,权值线段树写平衡树仅仅懂大致的操作,还没写过,现在马上估计要被我妈强制关机/kk 蟹蟹~
by SIXIANG32 @ 2022-04-19 22:19:06


|