
Lv.1
长存不灭的过去,逐渐消逝的未来
在 【编创协教程】什么是时间复杂度? 下评论
前面都对,但是线段树建树是O(n)的。不能只考虑层数,因为每一层显然不可能都是O(1)。如最后一层应该有n个点,就是O(n),整棵树的大小是2n,所以复杂度是O(n) 重链剖分那个我正在码详细的博客()可能周末之前就能搞出来
2023-02-28T20:59:43
在 【话题讨论】点灯游戏 | 数学好的请进 下评论
刚刚去看了一下,貌似知乎上有人用逼零集这种逆天东西搞出了低于O(n^3)的做法,我上面说的做法如果自己手写Gauss-Moore消元的话应该是O(n^6)的(认为是n*n的矩阵),果然知乎上神仙多。
2023-07-29T00:03:09
在 钢筋毛毡,有什么注意事项啊? 下评论
好像又到了给新人普及毛毡近代史的时候。 这里有一个喜欢开盒的组织,他们的名字就挂在工作室页第一个。2月份过年期间,官方工作室被扫厕所占领,解散。官方工作室。真心劝你离开这里,这里的环境不配让任何人再对这里充满信心,去CSDN,去洛谷,哪怕是去学而思都比在这里有希望。
2024-03-16T23:00:42