2021年11月10日
初学 二维树状数组
摘要： 二维树状数组可以高效解决二维动态矩形计数问题。 我先带你回顾一下一维树状数组是怎样的： \(c_n=\sum\limits^n_{i=n-lowbit(n)+1}a_i\) 设 \(\{d^{(n)}\}\) 为 \(\begin{cases}d_1=n\\ d_i=d_{i-1}-lowbit(d 阅读全文
posted @ 2021-11-10 22:40 ShaoJia 阅读(93) 评论(0) 推荐(0)
FHQ Treap
摘要： 2022年10月3日 这波我吹爆 fhq treap，代码简短功能强大不易写错。 据说常数大一点？我不知道啊，反正能写出来就是胜利（？）。 SP4487 GSS6 - Can you answer these queries VI 点击查看代码 /* * Author: ShaoJia * Last 阅读全文
posted @ 2021-11-10 15:36 ShaoJia 阅读(46) 评论(0) 推荐(0)