这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
P1168 中位数 [题目链接](https://www.luogu.com.cn/problem/P1168) 如题。\ 代码见[题解](https://www.luogu.com.cn/problem/solution/P1168) @decoqwq所写 或见于[他的博客](https://www.luogu.co…
如题。 代码见[题解](https://www.luogu.com.cn/blog/decoqwq/solution-p1168) vector的insert复杂度理论为O(n)，所以这个程序的复杂度实际上是O(n²)。但是实测跑了好几遍后测出来insert的复杂度（全部从头部插入，即最差情况下）为O(n/150)（非…