树套树模板卡树套树

P3380 【模板】树套树

[贴上源码](https://www.luogu.org/paste/jg11wsdf)
by ZhuMingYang @ 2019-08-24 00:10:21

---

@[ZhuMingYang](/space/show?uid=128523) treap试试看
by uwagjaynoi @ 2019-08-24 06:43:18

---

@[ZhuMingYang](/space/show?uid=128523) @[Goblinmagupta](/space/show?uid=77144) 试试WBLT吧，常数极优的平衡树。
by QwQ237 @ 2019-08-24 07:45:44

---

by QwQ237 @ 2019-08-24 07:46:18

---

我记得这个题数据挺水的啊...你是不是写挂了QwQ
by _WA自动机 @ 2019-08-24 08:07:38

---

强推 BIT 套线段树啊，又好写跑得又快
by tiger0133 @ 2019-08-24 08:14:29

---

换成Treap或者替罪羊试试，splay常数太大了 如果不想换的话可以大力卡常，快读$+inline +register $应该不会过不去
by zzy2333 @ 2019-08-24 08:25:17

---

看了一下代码，就register没加。。。看来splay常数实在太大了
by zzy2333 @ 2019-08-24 08:28:06

---

|