求助卡常技巧调了25h了

P3380 【模板】树套树

@[今天非常难忘](/user/218405) 内层树splay太慢了吧,我写FHQTreap不开O(2)T1个点,开O2或fread就过了。
by EternalEpic @ 2020-06-15 10:59:45


@[刘兆洲](/user/50925) 我看别人套Splay都能过/kk
by _CHO @ 2020-06-15 11:10:18


@[今天非常难忘](/user/218405) 那珂能是你的常数问题了,毕竟3个log+大常数,很难艹过评测姬。
by EternalEpic @ 2020-06-15 11:13:21


查询操作也splay试试,要不然复杂度好像是错的
by AzusaCat @ 2020-06-15 11:19:38


|