猫史档案馆

用户:

呵呵哒的小小李查看:207 回复:7 评论:11 创建时间:2023-02-27T20:12:43

自占qp

原来的那个帖因为原PGAoT网站MarkDown LaTex炸裂导致失去所有观感，因此用pickduck再发一次

我修复了。

但是修完这个LaTeX公式部分看上去就那种说不出的别扭（）

新依旧看不懂，但仍然站个沙发（雾

啊这，你这常年活跃是吧（）

漏。

喵

我超，什么高科技，我iPad没装油猴都有页面

iframe

%%%

我看不懂，但我大受震撼咱们学的是一个C++吗（（（

1、弗洛伊德n^3，没什么好说的（恼）

2、LIS的贪心解法，nlogn

3、nlogn（？），nlogn-(n+n/2+```+1) ->nlogn-2n -> nlogn

4、n，每个元素仅出入栈一次，所以是n

分支类：

1、nlogn（归并排序没什么好说的，具体分析话的logn层，每一层所有操作加起来是n的，所以是nlogn）

2、logn（每次规模除2，共logn层，每层O(1)，所以logn）

3、我不会（恼）

（求指正）

前面都对，但是线段树建树是O(n)的。不能只考虑层数，因为每一层显然不可能都是O(1)。如最后一层应该有n个点，就是O(n)，整棵树的大小是2n，所以复杂度是O(n) 重链剖分那个我正在码详细的博客（）可能周末之前就能搞出来

我大E了（恼）

谢谢神犇

我是f5（）

那我是什么（悲）

【编创协教程】什么是时间复杂度？