奇奇怪怪的想法
yc_lrz
这个作者很懒,什么都没留下…
展开
-
用树状数组代替平衡树
那天我在做 USACO 的某道题的时候突发奇想用树状数组代替平衡树 (但是这似乎不是我首创的 idea) (不过貌似用的人很少) 大体做法就是靠二分+树状数组,单次操作复杂度 \( O( log^2 n ) \) 虽然复杂度比 Treap 高了一点,但是代码短呀! (但是我不打算贴代码了 QWQ 因为我懒) 对于不超过 \( 10^5 \) 的长度还是很轻松的 时间宽松的话 \( 5...原创 2018-08-17 18:09:00 · 433 阅读 · 0 评论 -
约数函数的等价变换
这是我在做题时的小发现原创 2019-01-11 09:50:31 · 208 阅读 · 0 评论