Week 9复习

 一些疑惑的解答

• 线段树是一种二叉搜索树

这里指的二叉搜索树并不是狭义上的左小于根、右大于根的二叉搜索树 ；

而是指以二叉树为基本模型、可以在上面做搜索查询修改等操作的数据结构。

---

To do list

• 写一篇关于线段树的博客
• 周末把斜率优化的博客补完 
• 写一篇关于LCA的博客
• 写一篇骗分导论（好缺德的感觉哈哈哈哈嗝）
• 做最短路的题目+尽量写一篇最短路帖子QwQ

---

算法复习 

• 最短路
• ST
• manacher
• 筛法
• 单调队列+滑动窗口

---

算法学习 （延迟到Week 11之前完成）

• 线段树（常规+zkw）
• LCA
• 矩阵乘法+矩阵快速幂
• ​​​​​​​树状数组

---

模拟赛 

     1026

           题目：

 

 

 

• T1 DP
• T2有任意联通块奇环的话无解，否则找最短路最大值
• T3 建trie树求LCA深度+贪心
• T4 抽屉原理+Meet In The Middle+线段树懒标记思想+二维数组预处理立方计算（倍增）
• 2^r-l+1>v:一定有重叠
• else:Meet In The Middle暴力判断