摘要:
看到此题,顿时兴奋了,因为,我以前yy出了一种排序,叫做二分链表插入排序。 详细板子代码见 "博客" 结果因为vector的insert太慢而被我GG了 "跑【模板】快速排序" 然后,看到此题,找中位数嘛,肯定是要在排好序的数列里面选出嘛。。。 支持添加数字,嘛,二分一下就好了啊。。。然后,我就惊喜 阅读全文
摘要:
一:前置芝士: 1.树状数组(不会树状数组来打这个?(大雾 ) 2.主席树(不会主席树来打这个?(巨雾 ) 3.前缀和 (不会前缀和来打这个?(神雾 ) 4.权值线段树 (不会权值线段树来打这个?(仙雾) ) 5.看这篇文章的你需要用主席树将求区间kth练得比较熟,并且要理解其原理。 二:分(che 阅读全文