算法总结

双指针

作用

降低算法的时间复杂度，最高可以由暴力朴素算法的O(n^2)➡️O(n)。

基本思路

由暴力入手设计算法，然后用y总的话说：”观察是否有单调性”。
实际上我对其的看法是，算法时间复杂度的降低主要依靠的是内层循环是否可以不掉头重复。而是否可以不掉头，取决于内层循环中，已经遍历的元素不会再影响后续的数据，基础课上的三道题都很好的体现了这点，所以并不能简单的把双指针理解为只枚举一个变量，实际上循环依然有两层，只是我们优化了内层，其内核并没有改变。

离散化

暂时没学明白

区间合并和位运算

还没写题

碎碎念时间：

恶性循环了属于是，回到宿舍后熄灯之后才开始学习，并且分心学学macos快捷键去了➡️昨晚上写第一篇博客睡得迟➡️要上选修课必须早起➡️上午学习效率极低➡️中午宿舍摸鱼➡️午睡时间短➡️下午状态也很拉.....我觉得回宿舍的目的需要明确一下：回宿舍是为了调整状态才回来的，无论是计划好的弹琴、看小说、午睡都看起来没有看室友在干嘛简单，但是留下的意义和影响是不一样的呀。这个时候呢，需要一点heroism，别他喵犹豫，别他喵妥协自己玩两分钟先。

一些希望

• 注意编程的习惯呀：比如{},[],#define read(x) scanf(“%d”,&x) 让自己少犯一些低级的错误吧，当代码报错的时候，如果最后发现是这些小错误导致的，真的非常搞心态，还让人不自信。
• 自信一点自信一点 自信一点 自信一点！就像你在现实生活中也慢慢的在变得自信一样，你在付出努力的同时，也要相信自己呀！！！！
• 你的计划依然粗的一批，建议加上学习内容，以及多查看后续的计划，做好衔接工作

2333333333

• 今天七点外面很冷依然选择出门自习很赞
• 今天的发型很帅！衬衫也很酷，终于不用套厚厚的棉袄了！今天依然是自信的没穿秋裤的cool guy!
• 少穿黑衣服，少买黑衣服呀喂！显得好没有精神呀（通过观察其他人，你不适合高冷全黑风