几个离线算法的介绍.pptx

山神昨天讲了对拍保平安的相关内容那我今天就讲暴力出奇迹先讲个故事 有个老司机带大弟子和二弟子上南山学习了，回来之后二徒弟就觉得给同学们普及一下新姿势吧，想了想决定要普及一下数据结构姿势。 先讲个故事 然后二徒弟回想了一下自己和大师兄会点啥：栈队列散列表并查集线段树树状数组堆可并堆树堆伸展树树链剖分动态树先讲个故事 然后二徒弟回想了机房的平均水平会点啥：栈队列散列表先讲个故事 刚学了点啥？树套树和煮席树。 如何拯救你们？四月份就省选了而你们还每天在机房里放肆，省实验联赛被吊打的那帮人，比你们高到不知道哪去了。 也罢也罢，咱们就是靠暴力拼出一片天的，数据结构不会，我们也可以暴力。先说说讲点啥吧莫队算法CDQ分治整体二分你问我为啥这是暴力？因为这是离线的艺术，这是高端的暴力。为啥要讲这些 观众老爷们反映了： 这些玩意逼格太高学不会咋办？ 学这些有什么卵用吗？ 离线在线是啥能吃吗？ 不如来一局炉石传说如何？为啥要讲这些 你们啥杰宝数据结构都不会，万一考几个数据结构题不就团灭了？ 放心这些玩意没那么难。 离线就是你可以先把操作存下来慢慢做。 就跟你假期补作业一样。 好好看好好学很有用的。莫队算法例题：OJ2011背景 Background? dydxh又给mzx出了一道数据结构题，mzx这种菜逼还是不会做。描述 Description? dydxh又没有强制在线，于是mzx又可以开