25_04_04 蓝桥杯：数据结构

这章巨难

• 1.修改数组：
  https://www.lanqiao.cn/problems/185/learning/?page=1&first_category_id=1&second_category_id=3&name=修改数组
  Q:超时了有没有什么办法？

• 2.翻转括号序列：
  https://www.lanqiao.cn/problems/1589/learning/?page=1&first_category_id=1&second_category_id=3&name=翻转括号序列
  Q:
  我觉得我是可以做得出的，但是，偏差是从何产生的？有无更优解？

• 3.双向排序：
  https://www.lanqiao.cn/problems/1458/learning/?page=1&first_category_id=1&second_category_id=3&name=双向排序
  Q：
  线段树是什么？

• 4.冰山：
  https://www.lanqiao.cn/problems/1560/learning/?page=1&first_category_id=1&second_category_id=3&name=冰山
  。。。看着就头大。。。

• 5.第八大奇迹：
  https://www.lanqiao.cn/problems/242/learning/?page=1&first_category_id=1&second_category_id=3&name=第八大奇迹
  。。。没看懂。。。

• 6.选数异或：
  https://www.lanqiao.cn/problems/2081/learning/?page=1&first_category_id=1&second_category_id=3&name=选数异或
  。。。好繁琐。。。有没有更好的办法表示二进制数异或？

• 7.推导部分和：
  https://www.lanqiao.cn/problems/2094/learning/?page=1&first_category_id=1&second_category_id=3&name=推导部分和
  。。。这是数学题吧。。。

• 8.最长不下降子序列：
  https://www.lanqiao.cn/problems/2088/learning/?page=1&first_category_id=1&second_category_id=3&name=最长不下降子序列
  。。。dfs()也没水到分。。。