树状数组与线段树综合应用

线段树动态演示

课上ppt

• OI Wiki - 树状数组

• OI Wiki - 线段树

• 必做

  • P3374 【模板】树状数组 1
  • P3368 【模板】树状数组 2
  • P1908 逆序对
  • P1168 中位数
  • P3372 【模板】线段树 1
  • P3373 【模板】线段树 2
  • P2023 [AHOI2009] 维护序列
  • P1198 [JSOI2008] 最大数
  • P5490 【模板】扫描线
  • P3919 【模板】可持久化线段树 1（可持久化数组）
  • P3834 【模板】可持久化线段树 2
  • P4145 上帝造题的七分钟 2 / 花神游历各国
  • P4137 Rmq Problem / mex

• 建议做

  • P1966 [NOIP2013 提高组] 火柴排队
  • P1637 三元上升子序列
  • P1503 鬼子进村
  • P2163 [SHOI2007]园丁的烦恼
  • P1972 [SDOI2009] HH的项链
  • P5677 [GZOI2017]配对统计
  • P1712 [NOI2016] 区间
  • P1502 窗口的星星

1. 看完了 ？ {{ select(1) }}

• 是的！
• 没有。