因为cdq可以复制粘贴四遍2333
by BlankAo @ 2021-12-23 18:07:17
@[damocris](/user/119884) 树套树时间常数大吧，还有空间是 $\mathcal O(n\log n)$ 的，维护的东西也多，可能有点小卡常。
您可以试试。
by MyukiyoMekya @ 2021-12-23 18:13:27
@[damocris](/user/119884) cdq 做 $4$ 遍每一遍都差不多罢，就改几个大于小于（本人没有实现过，只是感觉）。
当然平衡树套平衡树挺好的，但是空间有点卡罢？
by RainFestival @ 2021-12-23 18:20:40
势必大力kdt啊
by Cyber_Tree @ 2021-12-23 18:33:22
@[RainFestival](/user/36957) cdq写一遍就够了，可以把点绕原点转
by Cyber_Tree @ 2021-12-23 18:34:50
@[Cyber_Tree](/user/109634) 好像是的，谢谢您qaq
by RainFestival @ 2021-12-23 18:40:25
@[MicroMaker](/user/51376) 确实，这个题目空间太小了，数据范围有600000, 最起码512MB空间才行。
by damocris @ 2021-12-23 18:59:10
@[RainFestival](/user/36957) 对，时间应该够了，空间肯定不太够，我估计得512MB
by damocris @ 2021-12-23 19:00:30
@[damocris](/user/119884) 这种古代题目不是空间都贼小（笑）
by RainFestival @ 2021-12-23 19:00:31
@[damocris](/user/119884) 我看您的代码许多都实现得挺精细的，说不定可以？
by RainFestival @ 2021-12-23 19:01:22