摘要：
##暑假集训Day 不知道几 7.8 昨天没写日记 不补了 哦哦前天也没写 其实打算昨天补的 就当我昨天写了吧 哦或大前天好像也没写 说好前天补上的 emmm 写个锤子 虎哥说12号放假了哦豁 十四号回来了 哦豁 然后今天打了十来遍线段树板子吧…………明天早上再干搞他一搞 然后分析题嘛 T1 快乐爆 阅读全文
摘要：
##概念引入 快速排序顾名思义就是比较快速的排序（好吧的确是废话） 快速排序的主要实现原理其实是分治（如果不知道分治是啥的小朋友可以近似的理解为低配版二分） 选定一个基准 然后将比基准小的数都放在基准左边 比基准大的数都放在基准右边 （基准的位置确定了） 然后分别对基准左边的序列和基准右边的序列进行 阅读全文